2018年4月15日
【数据结构与算法】动态规划(Dynamic Programming)
摘要： 动态规划的概念 每次决策依赖当前的状态，又随即引起状态的转移。一个决策序列就是在变化状态中产生出来的，所以这种多阶段最优化决策解决问题的过程就是动态规划。 动态规划的基本思想和策略 和分治算法类似是将待求解的问题分解成若干个子问题，按顺序求解子阶段，前一问题的解为后一个子问题的求解提供了有用的信息。 阅读全文
posted @ 2018-04-15 17:34 songguojun 阅读(196) 评论(0) 推荐(0) 编辑