早教吧 育儿知识 作业答案 考试题库 百科 知识分享

动态规划能求得问题最优解的依据是什么?

题目详情
动态规划能求得问题最优解的依据是什么?
▼优质解答
答案和解析
首先是全局(最终)的最优解必定可以从部分(子问题)的最优解计算得到
其次是小规模的最优解可以计算较大规模的最优解,可以计算是说,当前的计算不影响后面最优情况.
在一定程度上可以理解成递推