码迷,mamicode.com
首页 > 其他好文 > 详细

关于背包问题的一点小发现

时间:2019-07-21 13:18:53      阅读:88      评论:0      收藏:0      [点我收藏+]

标签:bsp   背包问题   部分   必须   需要   strong   背包   一个   优化   

众所周知,背包问题很重要。


 

相信大部分人写的背包都是先枚举的物品,其实部分背包也可以先枚举容积

例如01背包,在二维未优化时,可以先枚举j,在枚举i,不影响到结果。

还有完全背包(物品有无数个),优化后也可以先枚举j。

实先枚举i、j本质上都是一样的,需要注意的其实就是在计算这一个状态时,以前的状态必须计算完才可以。

 


 

这个发现没有任何作用,真水!

关于背包问题的一点小发现

标签:bsp   背包问题   部分   必须   需要   strong   背包   一个   优化   

原文地址:https://www.cnblogs.com/yinyuqin/p/11220803.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!