背包问题中的三种状态
2.体积不超过v – 体积至多是v
dp全部初始化为0，计算时严格保证任意状态下背包的体积 >= 0
1.体积恰好是v
dp[0][0]初始化为0， 其他全部初始化为inf，同时也要严格保证任意状态下背包体积 >= 0
3.体积至少是v
dp[0][0]初始化为0， 其他全部初始化为inf, 任意状态下背包的体积允许 < 0
captainDDL
,
2021-03-06 10:59:53
,
所有人可见
,
阅读 1677
背包问题中的三种状态
2.体积不超过v – 体积至多是v
dp全部初始化为0，计算时严格保证任意状态下背包的体积 >= 0
1.体积恰好是v
dp[0][0]初始化为0， 其他全部初始化为inf，同时也要严格保证任意状态下背包体积 >= 0
3.体积至少是v
dp[0][0]初始化为0， 其他全部初始化为inf, 任意状态下背包的体积允许 < 0
这是二维费用求最小值的初始化吗 ， 那如果求最大值是不是就不能初始化为inf了
这里描述有问题吧， 1， 2， 应该是要求最大值，3是要求最小值，这个结论才成立
%%%
%%%，大佬好棒