搜索关键字：开心的小明，搜索到22个结果！码迷,mamicode.com！

NYOJ 49 开心的小明...

分类：其他好文时间：2014-05-15 22:59:23 阅读次数：385

这个问题是01背包，而对于编程之美那道是完全背包问题，在编程之美中也有一个0,1背包问题。而且是容量是小于等于，不是等于，对于是否等于，在初始化参数时候不一样，不小于全部初始化为0，恰好等于，初始化为无穷大，除了0.问什么呢？看算法入门竞赛那本，背包问题其实不是很好理解，但是代码最终形式很简单，...