土豪路人

文章
4
资源
0
加入时间
2年10月21天

【初学动态规划】之数塔

这两天初学动态规划,看了几个简单的DP案例,很是头大,于是想先做一个小小的总结。作为入门,师兄推荐数塔这题,让我了解DP的思想。所谓数塔,又称数字三角形,就是给出一个数字塔阵,求从塔顶到塔底连接的最大值。有题为例:http://acm.hdu.edu.cn/showproblem.php?pid=2084这道题很容易理解,求解的路径也十分清晰:#