dp（簡單通過漫畫來學習）

扣一張鏈接裏的圖 https://www.sohu.com/a/153858619_466939 不管怎樣，先看最終狀態，看它由誰派生過來。   在動態規劃裏，所有的點都要算一遍，但只保留到該點的最優狀態。每點的最優狀態等於上一步驟的兩個狀態的最優中再取最優 一維 找要解決的最大對象（樓梯），要解決的問題屬性步數。只有一個限定條件怎麼走，一維dp。可以選的是走一步還是走兩步，可選的情況每一步都有具

>>阅读原文<<