1.分析問(wèn)題，從大到小分析，但是寫代碼都是從小到大的。比方說(shuō)菲波那切數(shù)列
將計(jì)算的過(guò)程會(huì)把結(jié)果記錄下來(lái)，最終的結(jié)果在記錄中找到。
LCS問(wèn)題
看圖說(shuō)話
0 0 0 0 0 0 0
0? 0? 0? 0? 1? 1? 1?
0? 1? 1? 1? 1? 2? 2?
0? 1? 1? 2? 2? 2? 2?
0? 1? 1? 2? 2? 3? 3?
0? 1? 2? 2? 2? 3? 3?
0? 1? 2? 2? 3? 3? 4?
0? 1? 2? 2? 3? 4? 4?
不會(huì)說(shuō)了，直接看代碼吧
