ACWing算法提高课笔记

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

DP(三)

浏览 113 扫码 分享 2023-11-23 22:19:40
  • 背包问题求具体方案
  • 分组背包问题
    • 机器分配(基于分组背包/多重背包和背包方案)
    • 金明的预算方案(分组背包)

    背包问题求具体方案

    image.png

    image.png

    反推一遍,f[i][j]与哪个前状态相等,就可以从哪个状态过来。

    贪心的思路想字典序最小方案问题

    image.png

    image.png

    分组背包问题

    image.png

    机器分配(基于分组背包/多重背包和背包方案)

    image.png
    抽象化:
    image.png

    image.png

    金明的预算方案(分组背包)

    image.png

    image.png

    分组背包问题每一组背包对应一个互斥的决策。

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 最小生成树与二分图
    • 状态压缩dp
    • 图论
    • DFS
    • 搜索-BFS
    • 树形dp
    • 区间dp
    • 状态机模型
    • DP(四)
    • DP(三)
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注