博客
关于我
强烈建议你试试无所不能的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

你可能感兴趣的文章
跳转到servlet出现java.lang.InstantiationException:
查看>>
RedHat7 配置VNCServer
查看>>
git 回滚版本
查看>>
Nginx反向代理实现会话(session)保持的两种方式
查看>>
Nginx配置指令location匹配符优先级和安全问题
查看>>
sc create 创建启动服务带参数 目录不能有空格
查看>>
Glusterfs初体验
查看>>
Centos搭建SVN服务器三步曲
查看>>
NC-ERP IUFO系统管理要点
查看>>
linux下将文件设置为swap
查看>>
jquery filter()方法
查看>>
make和makefile
查看>>
eclipse git 强制覆盖本地文件
查看>>
elasticsearch查询关键字slop
查看>>
[Unity3d]Player Settings导出设置
查看>>
Python成长之路第一篇(2)-初识列表和元组
查看>>
Docker EE/Docker CE简介与版本规划
查看>>
python 读取excel中的数据
查看>>
(转)java.util.zip.ZipException
查看>>
CENTOS 设置文件夹打开方式:在同一窗口打开文件夹
查看>>