動態規劃（一）

前言 因爲快要找工作了，最近一直在刷算法題，在做算法題時遇到了不少關於動態分佈的問題。以前接觸過關於動態規劃的問題不多，這讓我很頭疼，在看了些文檔和教學視頻後對此有了一部分的理解。這裏我通過博客的方式來將我的心得分享出來，來記錄我的成長。 什麼是動態規劃？ 動態規劃程序設計是對解最優化問題的一種途徑、一種方法，而不是一種特殊算法。不像搜索或數值計算那樣，具有一個標準的數學表達式和明確清晰的解題方法

>>阅读原文<<