動態規劃概念及應用

前言： 學習計算機，有一項是你永遠逃不掉的，那就是刷題。。。（好像其他科目也是一樣）而刷題呢，又肯定離不開那萬惡的OJ，從註冊賬號開始，我便每天受着這破玩意兒的折磨（此處刷過OJ的人會理解我的），但刷着刷着，我驚奇的發現裏面有好多問題都與動態規劃有關，便搜了搜看了看大佬們的博客，來這裏總結一下。 動態規劃： 維基百科說得好，動態規劃就是通過把原問題分解爲相對簡單的子問題的方式求解複雜問題的方法。

>>阅读原文<<