DSA-算法基础

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

背包问题

浏览 133 扫码 分享 2023-11-23 23:19:32
  • 01背包
  • 完全背包
  • 多重背包
  • 分组背包

    01背包

    概念
    模板题:[NOIP2005 普及组] 采药(自带题解)
    变形版01背包:5 倍经验日(自带题解)

    完全背包

    概念
    模板题:疯狂的采药(自带题解)

    多重背包

    分组背包

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • C 语法基础
      • STL 标准模板库
    • 基础算法
      • 时间复杂度分析
      • 模拟
      • 位运算
      • 前缀和与差分
      • 排序
      • 贪心
      • 二分
      • 双指针
      • 离散化
    • 数据结构
      • 队列
      • 栈
      • 并查集
      • 哈希表
      • 分块思想
      • 树上问题
        • 二叉树
        • 树上搜索
      • 堆
      • 树状数组
      • 线段树
      • 平衡树
        • Treap
        • AVL
        • Splay
    • 字符串
      • 字典树
      • 前缀数组
      • KMP(字符串匹配算法)
      • 字符串哈希
      • AC自动机
    • 搜索
      • DFS(深度优先搜索)
      • BFS(广度优先搜索)
      • 剪枝策略
    • 图论
      • 图论基础知识
      • 最短路
      • 最小生成树
      • 拓扑排序
      • 连通性相关内容
      • 欧拉路
      • 网络流入门
    • 动态规划
      • 背包问题
      • 线性DP
      • 区间DP
      • 计数类DP
      • 数位统计DP
      • 状态压缩DP
      • 树形DP
      • 记忆化搜索
    • 数学知识
      • 快速幂
      • GCD
      • 约数
      • 素数
      • 筛法
        • 埃氏筛
        • 线性筛
      • 乘法逆元
        • 扩展欧几里得求逆元
        • 快速幂求逆元
      • 中国剩余定理
      • 组合数学
      • 博弈论
    • 思维
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

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

      书签列表

        阅读记录

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

          思维导图备注