2017年9月6日
背包问题--简化版和标准版
摘要： 背包问题： 1、简化版： 输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。 拓展：给出一个数组，求数组中的数字组合使之为给定数字。 2、标准版 在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn 阅读全文
posted @ 2017-09-06 11:04 Create-Heart 阅读(630) 评论(0) 推荐(0) 编辑