動態規劃入門之小明課間爬臺階

從前有一個很可愛的小學生叫做小明，小明平時最大的愛好就是思考問題。 有一天，小明走到了教學樓的臺階前，小明心想：「來學校上學都有好幾天了，竟然沒有數過每一層有多少臺階」，然後他就開始數了起來： 1、2、…… 「一共有10個臺階！」 數完了臺階，小明開開心心地上臺階了。可是小明邊上臺階，他又邊思考呀：「我每次跨一步可以上一級臺階，也可以上二級臺階，再用力跨的話還可以上三級臺階。那麼我從最底下的地面走

>>阅读原文<<