2022年5月1日
动态规划
摘要： 动态规划的内容是一个模型三个特征，一般用来解决最优问题 模型：解决问题的过程，需要经历多个决策阶段。每个决策阶段都对应着一组状态。然后我们寻找一组决策序列，经过这组决策序列，能够产生最终期望求解的最优值。 三个特征 1. 最优子结构 最优子结构指的是，问题的最优解包含子问题的最优解。反过来说就是，我 阅读全文
posted @ 2022-05-01 12:52 codemelo 阅读(98) 评论(0) 推荐(0)