落日下的肖邦
落日下的肖邦
全部文章
分类
题解(17)
归档
标签
去牛客网
登录
/
注册
落日下的肖邦的博客
全部文章
(共1篇)
购物车
购物车 其实这题就是0-1背包问题 首先来看一下经典背包问题,稍作修改就可以得出这题的解答 0-1背包问题 问题描述:有一个背包可以装物品的总重量为W,现有N个物品,每个物品中w[i],价值v[i],用背包装物品,能装的最大价值是多少? 定义状态转移数组dp[i][j],表示前i个物品,背包重量为j...
刷题
2020-04-23
767
35211