動態規劃入門二

本文主要通過一個題目來講解動態規劃的基本設計思路： 數字三角形: 題目：給出如下圖所示的等腰三角形的行數 和組成三角形的數字，從頂點往下走有兩條路，左下或右下，輸出路徑最長的路。 5 7 3   8 8   1   0 2   7   4   4 4   5   2   6   5 動態規劃的關鍵就在於找到「狀態」及「狀態轉移方程」。 一、狀態 百度百科這樣定義‘狀態’：狀態是人或事物表現出來的形

>>阅读原文<<