首页 / 数码消费 / 正文

动态规划算法的两个基本要素

时间：2024-09-20 01:01:36

动态规划算法的基本要素

最优子结构性质和子问题重叠性质是该问题可用动态规划算法求解的基本要素：

1.最优子结构

当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。

2.重叠子问题

查看更多相关的资讯

《动态规划算法的两个基本要素》不代表本网站观点，如有侵权请联系我们删除

精彩图文

精彩推荐

点击排行

科技在线 广州云媒派信息技术有限公司 版权所有 粤ICP备2021127029号