到底什麼是dp思想（內含大量經典例題，附帶詳細解析）

期末了，經過寫博客的方式複習一下dp，把本身理解的dp思想經過樣例所有說出來html 說說我所理解的dp思想c++ dp通常用於解決多階段決策問題，即每一個階段都要作一個決策，所有的決策是一個決策序列，要你求一個數組 最好的決策序列使得這個問題有最優解post 將待求解的問題分爲若干個相互聯繫的子問題，只在第一次遇到的時候求解，而後將這個子問題的答案保存優化 下來，下次又遇到的時候直接拿過來用便可

>>阅读原文<<