摘要：前言 本文将基于各大优质博客题解并加之个人的总结，主要内容包括四类背包问题：0-1背包问题，完全背包问题，多重背包问题和分组背包问题。 0-1背包问题 题目 题解代码 1. 二维版本 状态$f[i][j]$定义：前 $i$ 个物品（包括 $i$ ），背包容量 $j$ 下的最优解（最大价值） 根据在背 阅读全文