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