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

Posted yinyuqin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于背包问题的一点小发现相关的知识,希望对你有一定的参考价值。

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


 

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

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

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

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

 


 

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

以上是关于关于背包问题的一点小发现的主要内容,如果未能解决你的问题,请参考以下文章

关于 PHP168的一点 小问题!

那些老师没讲的东西——关于指针与数组的一点小用法

关于:hover的一点小问题

关于Swift类继承的一点小问题

那些老师没讲的东西——关于指针与数组的一点小用法

那些老师没讲的东西——关于指针与数组的一点小用法