2018年11月3日
第三章作业
摘要： 一、对动态规划的理解 1.基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 2.分治法的问题 子问题是相互独立的，如果子问题不是相互独立，分治法将重复计算公共子问题，效率很低。（ 阅读全文
posted @ 2018-11-03 20:03 icyk 阅读(106) 评论(0) 推荐(0) 编辑