zoukankan      html  css  js  c++  java
  • 浅说——九讲背包

    所谓九讲,也就是:

    0/1背包

    0/1背包降维

    完全背包

    多重背包(二进制优化)

    混合背包

    二维费用背包

    分组背包

    有依赖的背包

    背包的方案总数背包的具体方案路径

    动态规划解题步骤:
    1.状态设想,
       总问题:给你n个物品,m个空间,你能装到多大的价值?
       子问题:
         f[] 一维?      代表什么?
         f[][] 二维?    代表什么?
    2.初步规划动规方程
    从某个中间状态思考来源
         f[]=……..  f[][]=……….
    3.打表验证或找出正确的动规方程
    4.处理边界值
    5.代码实现
    以上是非常重要的!!!!!思路是OIer的灵魂!!!!!!!
  • 相关阅读:
    2017.1.10学习笔记
    v-model双向绑定
    指令之v-bind
    v-for列表渲染
    事件修饰符
    v-on
    指令v-text v-html
    vue起步
    Swoole HTTPServer
    SwooleTCP
  • 原文地址:https://www.cnblogs.com/mzyczly/p/11175894.html
Copyright © 2011-2022 走看看