2021年4月17日
动态规划（一）
摘要： 动态规划算法的步骤： （1）判断是否适合动态规划 （2）递归定义最优值 （3）找出最优解的性质，并刻画其结构特征 （4）以自底向上的方式计算最优值 （5）根据计算最优值时得到的信息构造最优解 适合用动态规划求解的问题经分解得到的子问题往往都不相互独立。 阅读全文
posted @ 2021-04-17 19:17 喵的龙酱 阅读(63) 评论(0) 推荐(0)