2017年9月22日
0-1背包问题详解1(伪背包问题）
摘要： 题目：给出一个数组，将其分为两份，使得这两份差值最小。 解答: 比如a={4,3,2,1}，其实只要让其逼近sum（a)/2即可，所以可以等效于一个背包容量为5，从a中取出若干件物品，将其装满，但是这样会出现问题，就是4+1,3+1都符合条件，（如果我们假设他们价值为1的话，受网上误导很大），事实上 阅读全文
posted @ 2017-09-22 12:27 PirateLHX 阅读(301) 评论(0) 推荐(0)