![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 58
CSDN729180099
这个作者很懒,什么都没留下…
展开
-
贪心——区间问题
一、区间选点 给定N个闭区间[ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数N,表示区间数。 接下来N行,每行包含两个整数ai,bi,表示一个区间的两个端点。 输出格式 输出一个整数,表示所需的点的最小数量。 数据范围 1≤N≤105, −109≤ai≤bi≤109 输入样例: 3 -1 1 2 4 3 5 输出样例: 2 #include<iostream> #include&原创 2021-02-17 10:30:15 · 109 阅读 · 0 评论 -
贪心大法
一、贪心的本质 贪心其实是通过求局部最优解从而找到整体最优解的思想,其应该属于运筹学的一种,通常也通过抽象出函数模型求最值的方法。 二、例题 1.股票买卖 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 输入格式 第一行包含整数 N,表示数组长度。 第二行包含 N 个不大于 10000 的正整数,表示完整的数原创 2021-02-16 19:19:56 · 166 阅读 · 0 评论