摘要: 最优化原理:指的最优策略具有这样的性质:不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。简单来说就是一个最优策略的子策略也是必须是最优的,而所有子问题的局部最优解将导致整个问题的全局最优。如果一个问题能满足最优化原理,就称其具有最优子结构性质。 这是判断问题能否使 阅读全文
posted @ 2020-11-07 21:28 王余阳 阅读(249) 评论(0) 推荐(0)