贪心法（四）—— 最优装载问题、部分背包问题、乘船问题

Ssssun_369

于 2020-02-27 19:33:05 发布

阅读量750

点赞数 2

分类专栏：算法文章标签：贪心算法部分背包最优装载乘船问题

本文链接：https://blog.youkuaiyun.com/S_123789/article/details/104336938

版权

本文深入探讨了贪心算法在解决最优装载问题、部分背包问题以及乘船问题中的应用。对于最优装载问题，通过从小到大排序物体并依次选取不超过限制重量的物体。部分背包问题中，将物品的重量和价值封装成类，并按性价比从大到小排序以选取最佳组合。而在乘船问题中，贪心策略同样起到关键作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

最优装载问题

在这里插入图片描述
思路：题目主要想要更多的物体，那么从小到大对物体重量排序，依次选取（只要不超过c）就行。

public class Main{
    
    public static void main(String[] args) {
   
    	int []w = {
   1,3,6,2,1,5,9};
    	int C = 0;
    	System.out.print(solve(w,C));
    }

	private static String solve(int[] w, int c) {
   
		Arrays.sort(w);
		int sum=0;
		StringBuilder sn = new StringBuilder();
		for(int i=0;i<w.length;i++){
   
			sum+=w[i];
			if(sum <= c) sn.append(w[i