题解 2127: 信息学奥赛一本通T1258- 数字金字塔

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

java--study||O.o--动态规划

摘要:参考代码: import java.util.Scanner; public class Main { public static void main(String[] args) { ……

简单动态规划递推思想,两个二维数组轻松拿下

摘要:解题思路:层数的范围<=1000,且走到一个点的最大值与走到更后面的最大值无关(即无后效性),可考虑开二维数组动态规划递推。走到任意一点(i,j)累积的最大值可视为(i-1,j-1)或(i-1,j)的……