关于01背包
  • 板块学术版
  • 楼主Ruan_ji
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/29 20:55
  • 上次更新2024/8/30 08:40:40
查看原帖
关于01背包
405146
Ruan_ji楼主2024/8/29 20:55

相信大家都精通,orz。

本掬蒻一开始还自信认为自己挺会的,但有一问题,自己手推无果,查资料发现根本没人讲~~(脑子不太清醒)~~

为什么01背包初始化的时候如果想这样两种初始化会有不同的结果呢?

  1. dp[0]=0, dp[2]=dp[3]=...=dp[n]=-INF

这样的初始化的 dp[i] 就表示恰好选 ii 的重量的最大价值,如果说不是恰好到了重量 ii 就不算,然鹅:

  1. dp[0]=dp[1]=...=dp[n]=0

这种初始化的 dp[i] 就表示可以不恰好,但是限重为 ii 的最大价值。

这是为啥啊?

orz求教

2024/8/29 20:55
加载中...