动态规划算法的原理及应用

被引：25

作者：

廖慧芬

邵小兵

机构：

[1] 九江学院

来源：

关键词：

动态规划(dynamic programming); 多阶段决策过程(multistep decision process); 最优化原理(principle of optimality);

D O I：

暂无

中图分类号：

O221.3 [动态规划];

学科分类号：

摘要：

动态规划算法通过将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解的方法得到原问题的解;对于重复出现的子问题．只在第一次遇到的时候对它进行求解,并把答案保存起来,让以后再次遇到时直接引用答案,不必重新求解。

引用

页码：42 / 42

页数：1