例7.6 Greedy Tino(九度教程第100题) 题目大意:给定n个橘子的重量,要求从这些橘子中选出若干个分成两堆,使得这两堆的重量相同,问这两堆橘子的总重量是多少? 解法:使用动态规划。dp[i][j]表示放入第i个橙子之后,第一堆比第二堆重j,两堆的总重量,dp[][]的每一个值代表一个状态,求出所有状态之后,dp[n][0]/2即为所得。代码如下: //动态规划问题 #include<bits/stdc++.h> using namespace std; #define INF 0x7fffffff #define OFFSET 2000//因为两堆的重量差j可能...