[动态规划]经典之01背包
传送门思路很显然这就是一个01背包经典题目,对于每一个“物品”都可以选择采或者不采。采的话那就获得了本物品的价值并且花费了采药的时间。不采的话那就既不获得本物品的价值也不花费时间。状态转移方程为F[i][j]=max{F[i−1][j−w[i]]+v[i],f[i−1][j]}F[i][j] = max\{F[i-1][j-w[i]]+v[i],f[i-1][j]\}F[i][j]=max{F[i−1][j−w[i]]+v[i],f[i−1][j]}F(i,j)表示当拥有j个时间时选取前i
原创
2020-08-21 21:37:47 ·
129 阅读 ·
0 评论