摘要：
【问题描述】 把正整数数组 a[N] 中的N个元素任意划分成2部分，使得这2部分和的差的绝对值最小。 【算法思路】 问题可转换成，从数组中找出一组数据，使之尽可能等于数组和sum的一半。那么必然有他一半的和是 <= sum/2，接下来用0-1背包问题来解！ 现在数组元素即物品，元素值即使是背包问题中 阅读全文
摘要：
【问题描述】 0-1背包问题：有 N 个物品，物品 i 的重量为整数 wi >=0，价值为整数 vi >=0，背包所能承受的最大重量为整数 C。如果限定每种物品只能选择0个或1个，求可装的最大价值。 可以用公式表示为： 【算法思路】 动态规划法。我们可以想到这个问题具有最优子结构性质，假设（x1，x 阅读全文