动态规划

1.什么是动态规划

背包问题的求最优解的方法，通过网格的形式将问题分解为子问题

2.哪些适用于动态规划

a.背包类问题(必须的给定容量)

b.问题可以分解成彼此独立且离散的子问题时

3.如何绘制网格

a.单元格中的值是什么

b.如何这个问题划分为子问题

c.网格的坐标轴是什么

4.理查德费曼算法:

将问题写下来

好好思考

将答案写下来

5.解决方案，这里的思路需要找资料深入了解下

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 利用动态规划（DP）进行全局比对（一）
    动态规划是一种非常重要的方法，但是也很难理解。在此将通过实例来浅显的探讨一下动态规划的思想以及在早期的生物信息学中...
    井底蛙蛙呱呱呱阅读 4,589评论 0赞 8
  • 动态规划问题（Java）
    0. 动态规划分析 0.1 动态规划、递归和贪心算法的区别 动态规划就是利用分治思想和解决冗余的办法来处理问题，所...
    dreamsfuture阅读 7,511评论 2赞 6
  • 动态规划(DP)的整理-Python描述
    今天整理了一下关于动态规划的内容，道理都知道，但是python来描述的方面参考较少，整理如下，希望对你有所帮助，实...
    mrlevo520阅读 13,211评论 1赞 22
  • 动态规划
    一. 原理: 动态规划: 每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到而不管之前这个状态是如何得到...
    林大鹏阅读 530评论 0赞 2
  • 动态规划算法秘籍
    本文来自通俗易懂算法入门书《趣学算法》。 动态规划是1957年理查德·贝尔曼在《Dynamic Programmi...
    rainchxy阅读 1,420评论 0赞 5