动态规划入门

该笔记来源于中国大学mooc中，郭炜老师的算法课，非常推荐去看！ 例题1：数字三角形（POJ1163） 问题描述： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为 0 - 99 输入格式

>>阅读原文<<