经典的dp题。

这类问题要用到两个数组，dp[0][i]表示i块钱可以买到的最大价值,dp[1][i]表示考虑到当前盒子时，i块钱可以买到的最大价值，首先 dp[0]置为0，枚举全部的盒子，dp[1]置为-oo表示买不到，更新的转移可以从dp[0]转移也可以从dp[1]转移,从dp[0]转移表示你还 没有买盒子，要附加上盒子的价格，dp[1]表示你买过盒子了，就直接转移就可以了，转移方程如下:

dp[1][k]=max(dp[1][k],dp[1][k-c[i][j]]+v[i][j],dp[0][k-c[i][j]-p[i]]+v[i][j]);

dp[0][j]=max(dp[0][j],dp[1][j]);

优质内容筛选与推荐>>
1、这里有两个变量a、b不使用第三个变量，将它们的值进行交换
2、wine安装方法
3、MSDN相关下载地址
4、OC中数据库操作（类方法）
5、airtest的使用（作用类似于appium）

赞赏

长按二维码向我转账

受苹果公司新规定影响，微信 iOS 版的赞赏功能被关闭，可通过二维码转账支持公众号。

阅读

已发送

发送中