摘要：
http://blog.csdn.net/woshi250hua/article/details/7605673题目大意：给定n个硬币，要求将这些硬币平分以使两个人获得的钱尽量多，求两个人分到的钱最小差值。思路：将它所给出的n个钱币加起来sum,将sum/2当作体积，求出在sum/2下的最大值，sum-2*dp[sum/2];这个题目wa几次，原因就是数组开小了，悲催的英文题，表示看不懂........#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>usin 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=565根据01背包二维数组的动态转移方程dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+w[i]),可以知道，dp[i][j]的状态和dp[i-1][j]、dp[i-1][j-v[i]]有关，于是，在记录路径的时候，要是dp[i][j]==dp[i-1][j]，说明，这条路没有走向dp[i-1][j-v[i]]，这时，可以另开一个数组a[i][j]，当 阅读全文