2017年10月4日
简单的动态规划，数字三角形，以及做题思路。
摘要： 链接 一句话题目：给出一个n层的三角形，每个位置有一个数字，到达后可获得，求到达最低层能达到的最大数字和。 题目分析： 首先我们考虑能不能用搜索做，因为对于一个坐标，我们只有向下的左边或者右边。对于一个三角形我们进行特殊的处理，比如下面的三角形我们可以处理成 13 11 8 12 7 26 6 14 阅读全文
posted @ 2017-10-04 20:12 Kaiser(蛰伏中) 阅读(7554) 评论(0) 推荐(0) 编辑