背包0-1问题不详细解释
摘要：
问题：输入两个整数n和m，从数列1，2，3，...，n中随意取几个数，使其和等于m，将其所有可能的组合列出来。求解思路：1.首先判断，如果n>m,则n中大于m的数不可能参与组合，此时置n=m；2.将最大的数n加入且n==m，则满足条件，输出；3.将n分两种情况求解：n没有加入，取n=n-1,m=m,递归；4.n加入，取n=n-1,m=m-n,递归。5.结束。这个题是从欧立奇那个神经病的程序员... 阅读全文
posted @ 2009-07-10 15:17 步走高飞 阅读(453) 评论(0) 推荐(0) 编辑