萌新刚学OI三个月,01背包不太会qwq
  • 板块学术版
  • 楼主吴晓明
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/10/21 20:41
  • 上次更新2023/11/5 10:13:07
查看原帖
萌新刚学OI三个月,01背包不太会qwq
338299
吴晓明楼主2020/10/21 20:41

RT,我们校内教练给了一道题关于01背包的题,n,V<=500000,但是每个物品的体积很小很小,<=10

当时萌新不会做,但是教练说这个可以先贪心再dp,这样可以减小背包大小。萌新不懂为什么是对的,不知道有没有dalao能给出一个相对来说严谨些的证明,谢谢聚聚%%%

2020/10/21 20:41
加载中...