动态规划（总结）

  例子： 数字三角形问题 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从顶部向下走，每次只能走下面或者右下，走完全程，问你怎么走使得权值最大 具体做法： 1.分析问题的最优解，找出最优解的性质，并刻画其结构特征： 问题的最优解：所有走法中最大的权值是多少？ 最优解的性质和结构特征：只能向正下或者右下走，每走一行的最大权值等于前面一行的最大权值加上这一 行的走的两个方向中的最大值

>>阅读原文<<