[bo][un]卧龙孔明[/un] 在 2008-8-6 09:07 的发言:[/bo]
我不希望留给他人一个错误说法。
我最后详细地说一下DP和bit组合两种算法的复杂度差异
对于01背包,设N为最大的体积(这里就是可能组成的最大钱数),则复杂度为O(N^2)
对于用bit组合的方法,设M为物品的种类 ...
我不希望留给他人一个错误说法。
我最后详细地说一下DP和bit组合两种算法的复杂度差异
对于01背包,设N为最大的体积(这里就是可能组成的最大钱数),则复杂度为O(N^2)
对于用bit组合的方法,设M为物品的种类 ...
说的像哈夫曼树一样
帖个代码不好吗?
爱上你 是 我的错 可是离 开 又舍不得 听着你为我写的歌 好难过
如果说 我说如果 我们还 能 重新来过 不去计 较 谁对谁错 会怎么做