背包问题（Knapsack Problem）是经典的动态规划问题之一。它描述的是在容量有限的背包中，选择若干物品放入，使得总价值最大化。 01背包     01背包问题，就是给定 n 种物品，每种物品都有重量和价值，每种物品都只有一个。 求最大价值 题目链接：2. 01背包问题 - AcWing题库 …