动态规划 经典DP 动态规划动态规划的基本思想将⼀个问题分解为⼦问题递归求解，且将中间结果保存以避免重复计算。通常⽤来求最优解，且最优解的局部也是最优的。求解过程产⽣多个决策序列，下⼀步总是依赖上⼀步的结果，⾃底向上的求解。 动态规划算法可分解成从先到后的4个步骤：1. 描述⼀个最优解的结构，寻找⼦问题，对问题进⾏划分。2. 定义状态。往往将和⼦问题相关的各个变量的⼀组取值定义为⼀个状态。某个... 动态规划 2024-01-24 48 点赞 0 评论 72 浏览
