最大子立方和（动态规划求最大子段和三维变形）

     已知一个长宽高分别为m,n,h的立方体，且利比阿尼每一立方体都有一定的价值，要求求得一个子立方体，使得子立方体内部的每个小立方体的权值之和最大，

    思想就是，将三维的子立方体转换成一维的处理，用rec[i,j,k]表示z轴坐标为k的平面矩形(1,1,i,j)的数和，其中（1,1）表示子矩阵的左上角坐标，（i,j）表示子矩阵的右下角坐标，那么状态转移方程可以表示为

则z轴坐标为z的水平面中左上角为（x1,y1）、右下角为（x2,y2）的矩阵的数和为rec[x2,y2,z] + rec[x1,y1,z] - rec[x2,y1,z] - rec[x1,y2,z]