suodi

摘要： ##完全背包 文章 ####思路 有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。 完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。 遍历 阅读全文

摘要： ##1049. 最后一块石头的重量 II 题目|文章 ####思路 求剩余石头的最小重量。如果两个石头最接近总重量的平均值，那么剩余石头为最小重量。 所以先求出石头的总重量的一半。 1.数组以及下标的含义 dp[j]表示容量为j的背包，最多可以装重量为j的石头 2.确定递推公式 dp[j] = ma 阅读全文