背包问题讨论

背包问题

  • 01背包
  • 分组背包
  • 完全背包
  • 多重背包
    • 二进制优化
    • 单调队列优化
    • 前缀和优化

01背包

分组背包

完全背包

多重背包

二进制优化

单调队列优化

前缀和优化

题目链接

你可能感兴趣的:(算法,c++)