動態規劃（總結）

  例子： 數字三角形問題 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 從頂部向下走，每次只能走下面或者右下，走完全程，問你怎麼走使得權值最大 具體做法： 1.分析問題的最優解，找出最優解的性質，並刻畫其結構特徵： 問題的最優解：所有走法中最大的權值是多少？ 最優解的性質和結構特徵：只能向正下或者右下走，每走一行的最大權值等於前面一行的最大權值加上這一 行的走的兩個方向中的最大值

>>阅读原文<<