贪心算法之加勒比海盗问题

//program 2-1
#include <iostream>
#include <algorithm>
const int N=1000005;
using namespace std;
double w[N]; //古董的重量数组
int main()
{double c;int n;cin>>c>>n;for(int i=0; i<n; i++){cin>>w[i]; //输入每个物品重量
    }sort(w,w+n); //按古董重量升序排序double tmp=0.0;int ans=0; // tmp为已装载到船上的古董重量，ans为已装载的古董个数for(int i=0; i<n; i++){tmp+=w[i];if(tmp<=c)ans++;elsebreak;}cout<<ans<<endl;return 0;
}

转载于:https://www.cnblogs.com/xjyxp/p/11138994.html

贪心算法之加勒比海盗问题相关推荐

贪心算法之加勒比海盗
贪心算法: 在北美洲南部,有一篇神秘的海域,那里碧海蓝天.阳光明媚. 这正是传说中海盗最活跃的加勒比海.17世纪时,这里更是欧洲大陆的商旅舰队到达美洲的必经之地, 所以当时的海盗活动非常猖獗,海盗不仅 ...
贪心算法之加勒比海盗船最优装载问题
1.问题在北美洲东南部,有一片神秘的海域,那里碧海蓝天.阳光明媚,这正是传说中海盗最活跃的加勒比海,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活皇家舰......动非常猖獗,海盗不 ...
【贪心算法】加勒比海盗船——最优装载问题
目录一.贪心本质二.贪心的两大重要性质三.贪心秘籍四.最优装载问题五.小结一.贪心本质一个贪心算法总是做出当前最好的选择,也就是说,它通过局部最优选择从而得到全局最优的解决方案. --& ...
贪心算法之贪心的加勒比海盗
14天阅读挑战赛努力是为了不平庸~ 算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!欢迎记录下你的那些努力时刻(算法学习知识点/算法题解/遇到的算法bug/等等),在分享的同时加深对于算 ...
贪心算法-加勒比海盗船——最优装载问题
实际问题:一群海盗截获了一艘装满各种金银珠宝和古董的货船,每一件宝物都价值连城一旦打碎就失去了价值.海盗船的载重量为C,每件宝物的重量为Wi,海盗们应该如何把尽可能多的宝物装上船? 问题分析:这是一个 ...
加勒比海盗船——最优装载问题-贪心算法
文章目录加勒比海盗船--最优装载问题问题分析算法设计伪代码详解代码加勒比海盗船--最优装载问题在北美洲东南部,有一片神秘的海域,那里碧海蓝天.阳光明媚,这,正式传说中海盗最活跃的加勒比 ...
贪心算法 | 最优装载问题——加勒比海盗船
贪心算法的本质: 它是解决问题的策略上"目光短浅",只根据当前已有信息就做出选择,而且一旦做出选择,不管将来有什么结果,这个结果都不会发生改变.换言之,贪心算法并不是从整体最优考虑 ...
贪心算法--加勒比海盗船--最优装载问题
一.问题描述在北美洲南部,有一篇神秘的海域,那里碧海蓝天.阳光明媚.这正是传说中海盗最活跃的加勒比海.17世纪时,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活动非常猖獗,海盗不仅攻 ...
Java蓝桥杯——贪心算法
贪心算法贪心算法:只顾眼前的苟且. 即在对问题求解时,总是做出在当前看来是最好的选择如买苹果,专挑最大的买. 最优装载问题--加勒比海盗货物重量:Wi={4,10,7,11,3,5,14,2} ...

贪心算法之加勒比海盗问题

贪心算法之加勒比海盗问题相关推荐

最新文章

热门文章