算法分析: 动态规划: 动态规划 定义:利用各阶段之间的关系,逐个求解,创立的解决多阶段决策问题的优化方法。 多阶段决策过程最优决策序列最优性原理: 动态规划使用前提 无后效性: 无后效性是指如果在某个阶段上过程的状态已知,则从此阶段以后过程的发展变化仅与此阶段的状态有关,而与过程在此阶段以前的阶段所经历过的状态无关。 动态规划的设计思想动态规划和分治法的异同动态规划设计步骤 动态规划的两种解法: 相关文章: