hdu2084动态规划入门题----数塔
摘要：
原题：数塔这个是动态规划入门题，比较简单。题意是：一个数字组成的三角形，从上到下找一条路径，使这条路径上数字之和最大。解题思路，就是要从下往上看。举个例子：如果你从上到下走到了第4行第1个数，也就是2，那么接下来有两个数可以走19和7，而你必然会选择19。所以就可以根据这个思路更新上面一行的数。把2... 阅读全文
posted @ 2014-06-11 18:15 果冻虾仁 阅读(147) 评论(0) 推荐(0) 编辑
