美文网首页
动态规划

动态规划

作者: ayasechihaya | 来源:发表于2019-08-12 10:19 被阅读0次

动态规划前提:

1、最优化原理:最优解的子问题也是最优,具有最优子结构。

2、无后效性:只与当前状态有关。

3、有重叠子问题:这不是必须的,但若子问题不能被多次使用,使用动态规划就不具备优势。

相关文章

网友评论

      本文标题:动态规划

      本文链接:https://www.haomeiwen.com/subject/xasyjctx.html