摘要: 每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。它与分而治之都是将一个问题的实例划分为较小的实例。 谈到动态规划,我们首先要理解它是什么意思,这里的“规划”意味着使用一个在其中存有答案的数组。什么意思那? 阅读全文
posted @ 2017-03-14 19:58 YRLeaner 阅读(475) 评论(0) 推荐(0)