牛客940206908号

分类

题解(31)

/ 注册

全部文章（共1篇）

购物车

购物车其实这题就是0-1背包问题首先来看一下经典背包问题，稍作修改就可以得出这题的解答 0-1背包问题问题描述：有一个背包可以装物品的总重量为W，现有N个物品，每个物品中w[i]，价值v[i]，用背包装物品，能装的最大价值是多少？定义状态转移数组dp[i][j]，表示前i个物品，背包重量为j...

动态规划

2020-04-23

826 38650