m0_59141784的博客

原创 动态规划的总结与思考

point 1 .动态规划是什么？用来解决什么问题？主要有哪几种问题？ 这里引用leetcode上的一段话：动态规划（英语：Dynamic programming，简称DP）是一种在数学,管理科学,计算机科学,经济学和生物信息学中使用的，通过把原问题分解为相对简单子问题的方式求解复杂问题的方法。 所谓dp，个人感觉就是一个数组记录状态然后记忆化求解的过程，在这个过程中，有两点很重要，第一是状态表示，就是用一个数组来记录当前的状态是什么样的，第二就是状态转移，即是列出从上一个状态转移到目前状态的方程。这.