leetcode2312卖木头块

其实不难，主要是你得一眼看出来这个问题缩小规模然后就可以用DP来做了

using ll = long long;
class Solution {
public:
    long long sellingWood(int m, int n, vector<vector<int>>& prices) {
        ll  f[m+10][n+10];
        ll  p[m+10][n+10];
        memset(p,0,sizeof p);
        for(auto &t:prices)
         p[t[0]][t[1]] = t[2];
        

        for(int i=1;i<=m;i++)
         for(int j=1;j<=n;j++){
             f[i][j] = p[i][j];
             for(int k=1;k<i;k++)
              f[i][j] = max(f[i][j],f[k][j]+f[i-k][j]);
             for(int k=1;k<j;k++)
              f[i][j] = max(f[i][j],f[i][k]+f[i][j-k]);
         }

        return f[m][n];

    }
};