背包理论基础01背包-2

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！动态规划：01背包理论基础（滚动数组）本题力扣上没有原题，大家可以去卡码网第46题去练习算法公开课《代码随想录》算法视频公开课：带你学透0-1背包问题！（滚动数组），相信结合视频再看本篇题解，更有助于大家对本题的理解。思路昨天动态规划：关于01背包问题，你该了解这些！中是用二维dp数组来讲解01背包。今天我们就来说一说滚动数组，其实在前面的题目中我们已经用到过滚动数组了，就是把二维dp降为一维dp，一些录友当时还表示比较困惑。那么我们通过01背包，来彻底讲一讲滚动数组！接下来还是用如下这个例子来进行讲解背包最大重量为4。