2020年4月20日
[刷题] 0-1背包问题
摘要： 要求 背包容量为C，现有n种不物品，编号为0...n-1，每件物品重量为w(i)，价值为v(i) 在不超过背包容量基础上，如何放物品，使得物品总价值最大 思路 暴力：每件物品都可以放进或不放进背包（(2^n)*n） 贪心：优先放入平均价值最高的物品（可能导致空间浪费，不是全局最优解） 实现 状态：F 阅读全文
posted @ 2020-04-20 09:00 cxc1357 阅读(223) 评论(0) 推荐(0)