- 使用贪心算法解决活动安排问题,即在给定的活动集合中选择最大相容的子集合,能够使用有限的公共资源。每个活动都有起始时间和结束时间,需要按时间顺序排列,找出最大相容子集合,使得每个活动都能兼容地使用公共资源。
- 使用背包算法解决0-1背包问题和背包问题。在给定的n个物品中,每个物品具有特定的重量和价值。在背包容量有限的情况下,选择装入背包的物品,使得总价值最大。背包问题可以选择物品的一部分装入背包,而不是全部装入背包。这既是一种优化问题,也是一种计算机科学中常见的问题。
应用贪心算法和背包算法的问题解决方法
文件列表
worksix.zip
(预估有个3文件)
worksix
FractionPackQuestion.java
3KB
ZeroOnePack.java
3KB
Act.java
3KB
暂无评论