摘要： 完全背包 有N件物品和一个最多能被重量为W的背包，第i间物品的重量为weights[i],价值为value[i]，每件物品都有无限个，求解将哪些物品装入背包里，物品价值总和最大 遍历顺序：纯完全背包问题（即求装满背包后的最大价值）先遍历背包先遍历物品都是可以的 和零一背包求解的最大不同就是遍历顺序， 阅读全文

摘要： 1049.最后一块石头的重量 题目链接 文章讲解 视频讲解 解题思路： 将石头尽量分为相等的两堆，两堆最差即为所求结果 石头的重量就是石头的价值 动规五部曲： dp[j]：表示背包容量为j时可以装的石头的总价值 递推公式：dp[j] = max(dp[j], dp[j-stones[i]] + st 阅读全文