Mustan_的博客

二维：f[0][j] 初始化为1，其余为0，并且要保证背包剩余体积不为负数。二维：f[0][0] 初始化为1，其余为0，并且要保证背包剩余体积不为负数。一维：f[0] 初始化为1，其余为0，并且要保证背包剩余体积不为负数。二维：f[0][0] 初始化为1，其余为0，背包剩余体积可以为负数。一维：f[0] 初始化为1，其余为0，背包剩余体积可以为负数。一维最小值：f[0] 初始化为0，其余为INF。二维最小值：f[0][0] 初始化为0，其余为INF。二维最小值：f[0][0] 初始化为0，其余为INF。

（二维费用+满足最优解的最小值）（完全背包求组合是否存在）（01背包求组合数）（完全背包求组合数）（完全背包求组合数）

01背包只有选和不选两种情况，并且每种物品只有1个。数字三角形如果数据中有负数，则需要。，如果直接取max的话会取到负数。完全背包的每种物品都有无限件。详细的说明在题目代码注释中。