那万一赢了呢

题解

/ 注册

全部文章 / 题解（共1篇）

动态规划

思路：动态规划的背包问题。建立二维数组dp[i][j]表示前i个物品不超过j时采到的草药的最大总价值。dp[i][j]=max(dp[i-1][j],dp[i-1][j-V[i]]+V[i]*W[i]) 特殊情况：当j<v[i]时，dp[i][j]=dp[i-1][j]。注意：可以不用初始化，...

背包问题动态规划

2020-09-03

0 480