zoukankan      html  css  js  c++  java
  • 动态规划

    《算法图解》书 动态规划章节读书笔记

    1 对于背包问题,可以偷商品的一部分吗?
    答:不可以,使用动态规划问题时,要么考虑拿走整件商品,要么考虑不拿,而没法判断该不该拿走商品的一部分。

    2 动态规划能处理相互依赖的情况吗?
    答:不可以,仅当每个子问题都是离散的,即不依赖于其他子问题时,动态规划才管用。

    3 摘抄:

    • 每种动态规划问题都涉及网格。

    • 单元格中的值通常是你要优化的值。

    • 每个单元格都是一个子问题,因此你应考虑如何将问题分成子问题,这有助于你找出网格的坐标轴。

    • 需要在给定约束条件下优化某种指标时,动态规划很有用。

    • 没有放之四海而皆准的计算动态规划解决方案的公式。

  • 相关阅读:
    wap学习记录
    vue router
    webpack 之 缓存处理
    webpack 之 plugin
    webpack 之 loader
    babel实践
    webpack 之 webpack-dev-server自动刷新
    webpack之source map
    vue笔记
    《高性能网站建设指南》笔记
  • 原文地址:https://www.cnblogs.com/Manual-Linux/p/11510361.html
Copyright © 2011-2022 走看看