多阶段决策问题一定有解吗?动态规划一定能求出最优解吗?

多阶段决策问题一定有解吗?动态规划一定能求出最优解吗?
多阶段决策问题解的存在条件是什么?怎么证明解的存在性和唯一性?动态规划一定能求出全局最优解吗?
lj147258369 1年前 已收到1个回答 举报

行走人间的行走 幼苗

共回答了15个问题采纳率:93.3% 举报

多阶段决策问题不一定有解.
动态规划不一定能求出最优解.
存在全局最优解的条件很苛刻.
存在局部最优解是必要条件,但不是充分条件.

1年前 追问

7

lj147258369 举报

那请问存在全局最优解的条件是无后效性和最优化原理吗?谢谢!
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.067 s. - webmaster@yulucn.com