本文探讨了南阳理工OJ中提出的背包问题，重点在于解决物品可分解情况下的贪心算法策略。
-
描述
-
现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。
-
输入
- 第一行输入一个正整数n（1<=n<=5
最低0.47元/天 解锁文章
扫一扫
评论 2
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
