动态规划算法为什么需要最优子结构性质及子问题的重叠性

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

车拉二母羊 幼苗

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

局部最优才能保证全局最优、、
动态规划的定义中就提到,动态规划的问题必须满足最优子结构的性质和无后效性的性质.
子问题的重叠性则能省去很多重复的步骤,可以高效的利用动态规划的两种实现方式:
记忆化以及递推.其中递推又可以用顺推和倒推两种实现方式.

1年前

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