贪婪算法的java实现案例

实例1.货物装船 1.情景再现 货船的最大装载量一定,现有若干货物,请最大可装载货物数量(注意求得是货物的数量)。 2.策略分析 (1).输入若干货物重量。 (2)将货物重量从小到大排序(要货物数量最多,当然要装小货物,不装大货物)。 (3)将货物的重量从最小的开始装,直到不能再装为止(再装一件货物就超过货船最大装载量)。 3.实现效果 4.代码实现 import java.util.Arrays
相关文章
相关标签/搜索