oRobles的博客

原创 背包思想衍生算法

给定一个数组  在数组中是否存在两个数之和等于数组中的三个数 如 a[]={1, 2, 3}  得到 1 + 2 = 3  可由背包思想衍生 01背包思想如下: int f[w+1];   //f[x] 表示背包容量为x 时的最大价值   for (int i=0; i     for (int j=w; j>=size[i]; j--)