这个是一个背包的变形题,很值得仔细体味 大致题意: 这个比普通背包多一个限制:再选每一类物品之前必须要先购买一个篮子来装,篮子有一定的价格,其他就和背包是一样的了 思路: 为了能够体现篮子的价值,我们可以多加一维表示当前买第i个篮子和不买的情况 dp[i][j][0]表示用j个金币且第i个物品篮子没有买的前提下能获得最多的价值 dp[i][j][1]表示用j个金币且第i个物品篮子已经买的前提下能获得最多的价值 那么状态建好了,下面试着进行状态转移 dp[i][j][0] = max(dp[i-1…