ZJU/ZOJ 1717 The Secret Number 解题报告

题目大意是求在满足取数规则（只能向下或向右取，中间不能有字母）的前提下，矩形中能取到的最大数字。

先预处理出边界的数值，然后按照题目中的规则限制进行DP即可。状态转移方程是f[i,j]=max(f[i-1,j],f[i,j-1])+map[i,j];f[i,j]表示取到当前位置的最大可能数值，map[i,j]表示当前位置的数字。注意max函数需要根据本题的判断要求重新编写而不是单纯的按照编译器默认的字符串比较规则进行比较。还要需要注意的是比较当前值与最优值大小时要将多余的前导0删除。

3023508 2008-08-05 21:31:16 Accepted 1717 FPC 00:00.04 1868K IwfWcf@LZOI