博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
贪心法经典问题总结
阅读量:6777 次
发布时间:2019-06-26

本文共 643 字,大约阅读时间需要 2 分钟。

乘船问题:

要点什么的看白书,解释的已经很详细了。从这道题我们可以证明贪心法不会丢失最优解,因此可以通过贪心得到最优解。
题目:
#include
#include
#include
#include
using namespace std;int main(){ int t,w,n,i,j; int a[305]; scanf("%d", &t); while (t--) { scanf("%d%d", &w, &n); for (i = 0; i < n; i++) scanf("%d", &a[i]); sort(a, a + n); int num = 0; i = 0; j = n-1; while (i <= j)//注意这里i=j也行,就是一个人一条船 { while (a[i] + a[j]>w) { j--; num++; //如果连当前最轻的匹配不了,只能一个人一条船了 } num++; i++; j--; //匹配上了,i++并j-- } printf("%d\n", num); } return 0;}

选择不相交区间:

转载于:https://www.cnblogs.com/seasonal/p/10343792.html

你可能感兴趣的文章
《从零开始学Swift》学习笔记(Day43)——构造函数继承
查看>>
什么是shell脚本编程?
查看>>
Cocos2d-x使用iOS游戏内付费IAP(C++篇)
查看>>
一台MySQL数据库启动多个实例
查看>>
打包后的IE使用方法
查看>>
救急的戴尔Latitude 10商用平板电脑
查看>>
每日总结5:
查看>>
我今天终于搞懂了Linux上安装oracle时修改的系统参数是什么意思了
查看>>
UrlRewriter 重写的问题
查看>>
Introduction to Build Profiles
查看>>
运行manage.py db shell出错
查看>>
zz Java新手的通病[5]:不了解JVM
查看>>
限制文本框只能输入数字
查看>>
各种内存分配器的对比测试
查看>>
MySQL字符串中数字排序的问题
查看>>
Python学习资源汇总
查看>>
Spring2.5 注解 Aspect AOP
查看>>
pgpool-II3.1 的内存泄漏(三)
查看>>
APM异步编程模型的优势
查看>>
HDFS
查看>>