leetcode-956. 最高的广告牌

https://leetcode-cn.com/contest/weekly-contest-114/problems/tallest-billboard/

给出一个集合，询问能否挑出两个不重叠的子集，使得两个子集内的数字和一样，求数字和最大是多少。

一开始枚举所有集合然后dp一波果断T了。

正解是f(i,j)表示前i个数字，组成的两个集合差为j的时候较大的集合内的数字和，然后枚举一下三种情况dp即可。

一开始少算了一种情况，是把第i加在较小的集合里，仍没超过较大的集合。

 class Solution {
 public:
     #define inf 0x3f3f3f3f
     int tallestBillboard(vector<int>& rods) {
         int f[][];
         memset(f,-inf,sizeof(f));
         f[][]=;
         for(int i=;i<rods.size();++i){
             for(int j=;j<=;++j){
                 f[i+][j]=max(f[i+][j],f[i][j]);
                 if(j>=rods[i]&&f[i][j-rods[i]]!=-inf)f[i+][j]=max(f[i+][j],rods[i]+f[i][j-rods[i]]);
                 if(rods[i]>=j&&f[i][rods[i]-j]!=-inf)f[i+][j]=max(f[i+][j],j+f[i][rods[i]-j]);
                 if(j+rods[i]<=&&f[i][j+rods[i]])f[i+][j]=max(f[i+][j],f[i][j+rods[i]]);
             }
         }
         return max(,f[rods.size()][]);
     }
 };