cxxdcyy

参考 【算法】动态规划问题集锦与讲解 关于动态规划 动态规划（英语：Dynamic programming，简称DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划算法适用于有重叠子问题和最优子结构性质的问题，其所耗时间往往远少于朴素解法。 其主要思路是通过寻找最优子结构的同时记录最优子结构。对于一个给定问题，将其分解成不同部分（即...