题已过，对于初始化有个小问题一直想不明白。
  • 板块P1164 小A点菜
  • 楼主keve
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/3/30 20:31
  • 上次更新2023/10/28 05:08:47
查看原帖
题已过，对于初始化有个小问题一直想不明白。
425333
keve楼主2022/3/30 20:31

最传统的01背包中只需要将dp数组全部设为0就可以了 但是这道题为什么需要初始化一下 dp[0]=1dp[0]=1 呢？（用滚动数组实现）

2022/3/30 20:31