堆箱子问题

• 有一堆箱子，每个箱子宽为wi，长为di，高为hi，现在需要将箱子都堆起来，而且为了使堆起来的箱子不到，上面的箱子的宽度和长度必须小于下面的箱子。请实现一个方法，求出能堆出的最高的高度，这里的高度即堆起来的所有箱子的高度之和。
• 给定三个int数组w,l,h，分别表示每个箱子宽、长和高，同时给定箱子的数目n。请返回能堆成的最高的高度。保证n小于等于500。
• 测试样例：[1,1,1],[1,1,1],[1,1,1] 返回：1

class Box {
     int f[501] = {0}; //存放n个箱子的最大上升高度
public:

    int getHeight(vector<int> w, vector<int> l, vector<int> h, int n) {

        for(int i = w.size()-1 ; i > 0; i--){
            for(int j = w.size()-1; j > w.size()- 1 - i ; j--){
                if(w[j] >= w[j-1]/*&& l[j] >= l[j-1]*/){
                    swap(w[j],w[j-1]);
                    swap(l[j],l[j-1]);
                    swap(h[j],h[j-1]);
                }
            }
        }

        for(int i = 0; i < w.size(); i++){
            cout<<w[i]<<" "<<l[i]<<" "<<h[i]<<endl;
        }
        f[0] = h[0];
        int maxv = f[0];
        for(int i = 1; i < n; i++){
            f[i] = h[i];
            int tmax = 0;
            for(int j = i-1; j >= 0; j--){
                if(w[i] < w[j] && l[i] < l[j]){
                    tmax = max(tmax,f[j]);
                }
            }
            f[i] += (tmax);
            maxv = max(maxv,f[i]);
        }
        return maxv;
    }
};