虽然我AC了，但我依然有一个很大的疑惑
  • 板块P1510 精卫填海
  • 楼主孙cy
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/8/28 17:23
  • 上次更新2023/11/5 14:05:51
查看原帖
虽然我AC了，但我依然有一个很大的疑惑
195670
孙cy楼主2020/8/28 17:23

在确定最优解时只要dp[i]>v，就可以让 ans=max(ans,c-i)。但这句话不就默认成一个体积为i的背包恰好全部用完吗？但很明显存在i有剩余的情况吧？

2020/8/28 17:23