动态规划（一）

前言 因为快要找工作了，最近一直在刷算法题，在做算法题时遇到了不少关于动态分布的问题。以前接触过关于动态规划的问题不多，这让我很头疼，在看了些文档和教学视频后对此有了一部分的理解。这里我通过博客的方式来将我的心得分享出来，来记录我的成长。 什么是动态规划？ 动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法

>>阅读原文<<