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

Asunny 1年前 已收到1个回答 举报

goushibie 幼苗

共回答了17个问题采纳率:88.2% 举报

首先是全局(最终)的最优解必定可以从部分(子问题)的最优解计算得到
其次是小规模的最优解可以计算较大规模的最优解,可以计算是说,当前的计算不影响后面最优情况.
在一定程度上可以理解成递推

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.662 s. - webmaster@yulucn.com