01背包之 装满。
把dp[i][0]都看作是装满的,初始化为0,其他的都是-INX_MAX(足够小就行);一维数组就是初始化dp[0]=0,其他为负值就可以了。
然后按照01背包不一定完全装满的情况去做就行了。
dp[n][m]为负数,代表没有解。
测试数据还是用的POJ3624的,正好这里的答案23正好装满背包。

01背包(要求恰好装满)

相关文章:

  • 2021-08-17
  • 2022-12-23
  • 2022-02-23
  • 2021-06-01
  • 2021-09-08
  • 2022-12-23
  • 2021-06-12
  • 2021-12-08
猜你喜欢
  • 2021-12-15
  • 2022-01-04
  • 2022-12-23
  • 2022-12-23
  • 2021-05-31
  • 2021-05-08
  • 2022-12-23
相关资源
相似解决方案