2021年9月24日
动态规划
摘要： 动态规划 动态规划本质上是利用问题的可划分性以及子问题之间的相似性来优化暴搜。 动态规划算法把原问题看成若干个重叠子问题的逐层递进，每个子问题的求解过程都是一个阶段。 动态规划的性质 ###无后效性 已经求解的子问题不受后续阶段的影响。 每个当前状态会且仅会决策出下一状态，而不直接对未来的所有状态负 阅读全文
posted @ 2021-09-24 20:57 RapunzelOnly 阅读(113) 评论(0) 推荐(0)