数塔问题(dp入门)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2084题意:有一个数塔,求从塔顶走到塔底的最大路径和dp思想:我们要用dp[n][n]来存储从第1层到第i层的最大路径和; 1是必须经过的;-》到第二层就是3和4;-》第三层就是7和9和10... 总是可以的出第i到第i+1层 共i+1个最大值; 直到最后一层求n个最优值中的最大值;#include<iostream>#include<cstdlib&g