最下面一层仅有一块砖，第 i ii 层的砖块从左至右编号为1，2,…i，第i层的第j块砖有一个价值a[i,j]a[i,j]a[i,j]，下面是一个有5层砖块的例子： 如果你要敲掉第 i ii层的第 j jj 块砖的话，若 i=1 i=1i=1，你可以直接敲掉它，若i>1 i>1i>1，则你必须先敲掉第 i1 i-1i1 层的第j和第j+1 j+1j+1 块砖， 你的任务是从一个有nnn层的砖块堆中，敲掉 块砖，使得被敲掉的这些砖块的价值总和最大。
在一个凹槽中放置了 n n n 层砖块，最上面的一层有 n n n 块砖，第二层有 n−1 n-1 n−1块，……最下面一层仅有一块砖。第 i i i 层的砖块从左至右编号为1，2,…i1，2,dots i1，2,…i，第i层的第j块砖有一个价值a[i,j]（a[i,j]≤50）a[i,j]（a[i,j]leq 50）a[i,j]（a[i,j]≤50）。下面是一个有5层砖块的例子： 如果你要敲掉第 i i i层的第 j j j 块砖的话，若 i=1 i=1 i=1，你可以直接敲掉它，若 i>1 i>1 i>1，则你必须先敲掉第 i−1 i-1 i−1 层的第j和第 j+1 j+1 j+1 块砖。 你的任务是从一个有n（n≤50）n（nleq 50）n（n≤50）层的砖块堆中，敲掉 (m≤500)(mleq 500)(m≤500)块砖，使得被敲掉的这些砖块的价值总和最大。
（图片来源网络，侵删）
