背包问题是一类经典的可以使用动态规划解决的问题。先看以下几个动态规划基本模型： 0/1 背包问题 0/1 背包问题基本模型是：给定 nnn 个物品，每个物品有一个价值和一个体积，分别记作 wiw_iwi​ 和 viv_ivi​，给定一个容量为 mm...