2020/11//15 软考复习题——1
考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小排好序，根据物品单位重量价值大优先的策略装入背包中，则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部放入或者全部不装入背包)和部分背包问题(物品可以部分装入背包)，求解该实例，得到的最大价值分别为(61)。 答案：见评论。
相关文章
- 1. 软考--数据库复习
- 2. 软考复习笔记：软件工程
- 3. 软件构造复习1-
- 4. 软件构造复习1
- 5. 软件构造复习（1）
- 6. 软考知识点复习工具
- 7. 软考复习day01（几种排序）
- 8. 软考复习--设计模式总结
- 9. 大数据考前基础复习（1）
- 10. 考研复习（1）-线性表
- 更多相关文章...
- • XSL-FO 软件 - XSL-FO 教程
- • Markdown 标题 - Markdown 教程
- • Tomcat学习笔记（史上最全tomcat学习笔记）
- • Kotlin学习（二）基本类型
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 软考--数据库复习
- 2. 软考复习笔记：软件工程
- 3. 软件构造复习1-
- 4. 软件构造复习1
- 5. 软件构造复习（1）
- 6. 软考知识点复习工具
- 7. 软考复习day01（几种排序）
- 8. 软考复习--设计模式总结
- 9. 大数据考前基础复习（1）
- 10. 考研复习（1）-线性表