2009年9月3日
0-1背包问题
摘要： 一个容积为5的箱子，现在要装入物品，物品一共有4个，体积分别是1、2、3、4，问有几种填充方法。 这个问题很简单，一共有两种填充方法1、4和2、3，这里延伸一下：输入两个整数n和m，从数列1、2、3... 阅读全文
posted @ 2009-09-03 13:50 回忆1919 阅读(1597) 评论(0) 推荐(0) 编辑