贪心-01

超、凢脫俗 2023-07-12 05:26 10阅读 0赞

# 贪心算法 #

贪心算法：只顾眼前的苟且。即在对问题求解时，总是做出在当前看来是最好的选择  
**其实不懂什么是贪心，为什么那样就是最优解**  
最优装载问题——加勒比海盗

货物重量：Wi=\{4,10,7,11,3,5,14,2\}  
海盗船载重：C  
求如何拿货件数最多

import java.util.Arrays;
    import java.util.Scanner;
    
    public class 旅人 {
        
        static int[] w={
        4, 10, 7, 11, 3, 5, 14, 2};
        static int c=30;
        public static void main(String[] args) {
        
            int ans=0;
            int temp=0;
            Arrays.sort(w);
            for (int n:w){
        
                System.out.print(n);
            }
            System.out.println();
            for (int i = 0; i <w.length ; i++) {
        
                temp+=w[i];
                if (temp>=c){
        
                    if (temp==c){
        
                        ans=i+1;
                    }else {
        
                        ans=i;
                    }
                    break;
                }
            }
            System.out.println("能装入的古董最大数量为ans="+ans);
        }
    }

# 听说贪心体现在背包问题上更典型 #

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关【贪心+01背包】Tower

这是个很经典的问题 [Tower - 洛谷][Tower -] 题意： ![e16534c6f0fc438c8ec6825fafa78ed9.png][] 思路：首

男娘i/ 2024年03月22日 23:50/ 0 赞/ 91 阅读

相关贪心-01

贪心算法贪心算法：只顾眼前的苟且。即在对问题求解时，总是做出在当前看来是最好的选择其实不懂什么是贪心，为什么那样就是最优解最优装载问题——加勒比海盗货物

超、凢脫俗/ 2023年07月12日 05:26/ 0 赞/ 11 阅读

相关贪心

概要内容简单贪心区间贪心贪心EX -------------------- 题目列表 <table> <thead> <tr>

柔情只为你懂/ 2023年06月11日 14:29/ 0 赞/ 23 阅读

相关背包问题多种贪心_面试高频算法系列 | 第1话-01背包

![6899b34c2c2ac54398b3facae49748e8.png][] PART1 楔子由于01背包的问题属于经典问题。很多文章会直接将经典的解题思路写出

喜欢ヅ旅行/ 2023年01月07日 15:27/ 0 赞/ 178 阅读

相关【day01】组队竞赛_牛客网（贪心）

文章目录组队竞赛题目描述输入输出示例及描述解题思路及源码组队竞赛题目描述题目链接：[组队竞赛][

﹏ヽ暗。殇╰゛Y/ 2022年10月28日 04:57/ 0 赞/ 212 阅读

相关贪心算法

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的是在某种意义上的局部最优解。举一个简单的贪心法例子，平时

本是古典何须时尚/ 2022年06月06日 03:11/ 0 赞/ 322 阅读

相关独木舟(贪心)

独木舟(贪心) 魔法学院放暑假了，WC和他的一帮魔友一起去弗尔夫斯基山脉玩。莫伊拉同学突然想划船到对岸找被削的Mercy玩，这里的每一艘船都是同一型号，能承受的重量都是一

落日映苍穹つ/ 2022年05月15日 02:35/ 0 赞/ 197 阅读

相关贪心算法

1.钞票支付问题，1元，2元，5元，10元，20元，50元，100元钞票无穷张，使用这些钞票怎么支付，最少需要多少张。思路：尽可能使用面额较大的金额数目。反证法：若不成立，

深碍√TFBOYSˉ_/ 2022年02月22日 08:49/ 0 赞/ 334 阅读

相关贪心算法

一、什么是贪心算法贪心算法，又称贪婪算法(Greedy Algorithm)，是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优解出发来考虑，它

ゞ浴缸里的玫瑰/ 2022年01月29日 05:39/ 0 赞/ 382 阅读

相关贪心算法

贪心算法概念设计贪心算法的步骤案例剪绳子问题描述解决思路代码实

我就是我/ 2021年11月04日 13:48/ 0 赞/ 482 阅读