采用贪心算法解决分数背包问题

总体思路:采用贪心算法,先将装货物的数组以平均价值由高到低排序好 ,依次将最优的装入背包
以下是分数背包问题的java代码解法
采用贪心算法解决分数背包问题_第1张图片采用贪心算法解决分数背包问题_第2张图片
采用贪心算法解决分数背包问题_第3张图片
采用贪心算法解决分数背包问题_第4张图片

你可能感兴趣的:(算法)