動態規劃——重疊子問題和最優子結構

入門動態規劃以前須要明確:html 動態規劃沒有固定寫法,極其靈活,經常須要具體問題具體分析; 多訓練、多思考、多總結是學習動態規劃的重點; 《算法筆記》上大可能是使用遞推來實現動態規劃的,不多用遞歸,感受是由於遞推比遞歸好理解一些,能夠先學會遞推再寫遞歸。 可是 須要明確不少的動態規劃的題目都會結合DFS(即深度優先搜索)考察,因此遞歸仍是很是有必要的! 今天也是爲了cc,努力奮鬥的一天ヾ(≧▽
相關文章
相關標籤/搜索