摘要：关于动态规划（dp），首先它非常重要，用老师的话说就是：要是动态规划这里出了问题，那最好退出。对于其定义网上很多这里不再赘述，在这里就记录一下自己作为一个初学者（甚至称不上初学）它的几点理解。（一）学习感悟：对于一个问题还是比较容易确定是否采用动态规划的，因为它是用来求最优值的，一旦题目中有和最优相关的词语就得考虑一下它了（虽然不一定用）。假如做过的题多了，根据经验是比较容易确定的。但是动态规划定义虽然简单，用起来却是另一回事。即使你知道要用动态规划却不一定真正根据题目应用好，由于现在自己做看题目很少（数一下也就背包，最大字段，最长公共子序列，基因匹配，最大矩阵连乘积等），仅仅能做那几道相似的 阅读全文