最佳性原理是什么

【知识】发布于10-09 阅0

最佳性原理是动态规划方法的一项重要原理,指在多级判决过程中,不论初始状态与初始判决如何,其后继的判决对于以前各级的判决所得出的结束状态作为初始状态来说,所作出的对应策略仍然应该是最优策略。这一原理实际上是递推法,最佳性原理可以将原来的多级判决过程降级计算,以大大减小工作量。


标签: 文化