目录任务01背包（KAMA46）DP思路滚动数组思路416.分割等和子集思路任务有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。01背包（KAMA46）DP思路dp[i][j]为[0,i]的所有物

 46.携带研究材料（第六期模拟笔试）时间限制：5.000S空间限制：128MB题目描述小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据

题目：完全背包理论我的感悟：记忆中理解。理解难点：为什么正序就是用多次？因为正序是借用本层左侧的状态，倒序是借用上一层的状态。演示：打印DP：示例代码：查看代码#01背包deftest_CompletePack1(weight,value,bagWeight):dp=[0]*(bagWeight+1)f

题目：46.携带研究材料我的感悟：一维是二维的压缩理解难点：倒序遍历j因为每轮的数字是由左上决定的。遍历的时候，从右侧遍历，是不会影响左侧的。听课笔记：代码示例：defbag_problem(weight,value,bagWeight):#初始化dp=[0]*(bagWeight+1)fori