666
2026-08-28 17:28:41
发布于:上海
01背包:有n件物品和一个容量为v的背包。第i件物品体积为wi,价值为vi,每件物品只有一件,只能选或不选。求不超过容量的前提下能获得的最大总价值。
设容量是10:物品是不可分割的。如果可以分割->贪心 else ->背包。
状态设计:
if(j >= w[i]){
dp[i][j] = max(dp[i - 1][j - w[i]] + v[i] , dp[i - 1][j]);
}else{
dp[i][j] = dp[i - 1][j];
}
这里空空如也



















有帮助,赞一个