動態規劃詳解

簡介 若是咱們有面值爲1元、3元和5元的硬幣若干枚，如何用最少的硬幣湊夠11元？ (表面上這道題能夠用貪心算法，但貪心算法沒法保證能夠求出解，好比1元換成2元的時候)ios 首先咱們思考一個問題，如何用最少的硬幣湊夠i元(i<11)？爲何要這麼問呢？ web 兩個緣由： 1.當咱們遇到一個大問題時，老是習慣把問題的規模變小，這樣便於分析討論。 2.這個規模變小後的問題和原來的問題是同質的，除了規模

>>阅读原文<<