2020年12月23日
动态规划之一阳指——转移状态的横向对比
摘要： 先粗略介绍解决动态规划的整个过程，这里提供两个解决思路： 第一种，固定模式： 1 确定状态 需要两个意识： 最后一步：最优策略的最后一步。 子问题：子问题与原问题类似 2 设置转移方程 3 添加初始条件和边界情况，比如题目的限制条件等等 4 计算优化，空间、时间上 第二种，递归改写，但是对于有些问题 阅读全文
posted @ 2020-12-23 14:19 谦曰盛 阅读(237) 评论(0) 推荐(0) 编辑