2015年6月1日
（笔试题）将数组分成两组，使两组的和的差的绝对值最小
摘要： 题目：数组中的数分为两组，给出一个算法，使得两个组的和的差的绝对值最小数组中的数的取值范围是0weight[i]另外，如果想知道是由那几件物品组成的最大价值，可以从后往前回溯，当V[i][j]>V[i-1][j],说明第i件物品被加入（路径不唯一）。代码：#include #include usin... 阅读全文
posted @ 2015-06-01 10:42 AndyJee 阅读(14350) 评论(3) 推荐(1) 编辑