动态规划入门&字符串相关 2020-02-08 前言什么是动态规划?动态规划是求解决策过程最优化的数学方法。把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解。什么时候要用动态规划?如果要求一个问题的最优解(通常是最大值或者最小值)