2015年2月11日
动态规划入门-数字三角形（从朴素递归到各种优化）
摘要： 数字三角形(POJ1163)Description73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。... 阅读全文
posted @ 2015-02-11 14:34 LYLtim 阅读(4992) 评论(0) 推荐(2) 编辑