摘要： 一、01背包 题目描述：01背包是在n件物品取出若干件放在空间为W的背包里，每件物品的体积为w1，w2……wn，与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。[注意：每种物品只能拿一个。] 用二位数组dp来记录状态，其中dp[i][j]表示的是从第一件物品开始向背包里装，当背包最大空 阅读全文