摘要：题源：51nod 1007 题意：输入一串数字，将他们分成两组，求两组之和差距最小的数字。 背包问题，将数字当做物品的重量，容量是总和的一半 代码： 阅读全文

摘要：题源：51nod 1083 题意：给一个矩阵，只能从右边或者是从下走，求从左上角走到右下角的最大值。我第一次写用dp[i][j] += max(dp[i+1][j],dp[i][j+1])，一直wa难受，后面反应过来，改成了dp[i][j] += max(dp[i+1][j],dp[i][j])，果 阅读全文