3230391 2008-09-14 17:28:00
点我顶贴
收藏
删除
在一个凹槽中放了Ｎ层砖，最上面有Ｎ块，第二排有N-1块....最下面一块了~ ^-^ (形状像一个倒立的三角行).第i层的砖块从左至右编号为1，2，……，i，第i层的第j块砖有一个价值a[i,j]（a[i,j]<=50）。
如果要敲掉第i层的第j块砖的话，若i=1，可以直接敲掉它，若i>1，则必须先敲掉第i-1层的第j和第j+1块砖。
&S226；你的任务是从一个有n（n<=50）层的砖块堆中，敲掉(m<=500)块砖，使得被敲掉的这些砖块的价值总和最大。
文件输入
第一行为m,n
下面是每块砖的价值
输入
4 5
2 2 3 4
8 2 7
2 3
49
输出(最大值)
19
真的难啊~~
有人会做吗? 没有吗?