搜索结果
查询Tags标签： 贪心，共有 288条记录-
PTA---贪心算法
文章目录 7-1 装箱问题7-2 月饼7-4 活动选择问题7-1 装箱问题import java.util.Scanner;public class Program1 {public static void main(String[] args) {int N;Scanner in = new Scanner(System.in);N = in.nextInt();int []things = new int[N];//最多有N个箱子int []…
2021/10/21 12:40:01 人评论 次浏览 -
8.算法入门从零开始——找硬币——贪心
问题：假设有四种硬币，面值分别为二角五分、一角、五分和一分。现在要找给顾客六角三分钱，要求找给顾客硬币数量最少。 思路：贪心算法是只看眼前最优解而不管全局最优解，所以在选择硬币时，我们首先会选择面额较大的硬币既然要求硬币数量最少，那么就先从硬币面值大的…
2021/10/20 22:10:06 人评论 次浏览 -
8.算法入门从零开始——找硬币——贪心
问题：假设有四种硬币，面值分别为二角五分、一角、五分和一分。现在要找给顾客六角三分钱，要求找给顾客硬币数量最少。 思路：贪心算法是只看眼前最优解而不管全局最优解，所以在选择硬币时，我们首先会选择面额较大的硬币既然要求硬币数量最少，那么就先从硬币面值大的…
2021/10/20 22:10:06 人评论 次浏览 -
贪心刷题小结
昨天晚上做LG秋令营题单时发现自己已经不会贪心了，所以就找了几道水题来练练手。 不是秋令营的题，我没有泄题 CF482A：（其实是构造？emmm分不清贪心与构造）若k=1，我们只需要按顺序输出就行了。k≠1呢？很自然的想到只需要在前k+1个数构造出k个差，后面直接顺序输出。…
2021/10/18 23:15:55 人评论 次浏览 -
贪心刷题小结
昨天晚上做LG秋令营题单时发现自己已经不会贪心了，所以就找了几道水题来练练手。 不是秋令营的题，我没有泄题 CF482A：（其实是构造？emmm分不清贪心与构造）若k=1，我们只需要按顺序输出就行了。k≠1呢？很自然的想到只需要在前k+1个数构造出k个差，后面直接顺序输出。…
2021/10/18 23:15:55 人评论 次浏览 -
贪心算法总结
贪心算法 先找到局部最优，然后全局最优 简答题： Leetcode338.分发饼干Leetcode 1005.K次取反后最大化的数组和Leetcode 860.柠檬水找零Leetcode 605.种花问题 中等题： Leetcode 376.摆动序列Leetcode 738单调递增的数字 股票问题： Leetcode121.买卖股票的最佳时机Leet…
2021/10/14 20:14:29 人评论 次浏览 -
贪心算法总结
贪心算法 先找到局部最优，然后全局最优 简答题： Leetcode338.分发饼干Leetcode 1005.K次取反后最大化的数组和Leetcode 860.柠檬水找零Leetcode 605.种花问题 中等题： Leetcode 376.摆动序列Leetcode 738单调递增的数字 股票问题： Leetcode121.买卖股票的最佳时机Leet…
2021/10/14 20:14:29 人评论 次浏览 -
贪心——算法基础篇
算法基础课题目篇 区间问题 Problem 给定 \(N\) 个闭区间 \([a_i,b_i]\)，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内 Solution 题意：选取最少的点，能包含所有的区间，如上图答案就是…
2021/10/9 11:40:09 人评论 次浏览 -
贪心——算法基础篇
算法基础课题目篇 区间问题 Problem 给定 \(N\) 个闭区间 \([a_i,b_i]\)，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内 Solution 题意：选取最少的点，能包含所有的区间，如上图答案就是…
2021/10/9 11:40:09 人评论 次浏览 -
贪心 ---- 贪心 + STL维护 + 划分集合 L. Neo-Robin Hood（好题）
题目链接题目大意： 题意：你是劫富济自己的罗宾汉，有n个富人，第i个人有m[i]元财富，收买他需要p[i]元。对每个人你都可以选择1.抢他，你获得m[i]元，2.不对他进行操作，3.花p[i]元收买他，他为你开脱你的一件抢劫罪行。你有一个奇怪的目标：抢的人数越多越好，但是你的…
2021/10/7 6:14:49 人评论 次浏览 -
贪心 ---- 贪心 + STL维护 + 划分集合 L. Neo-Robin Hood（好题）
题目链接题目大意： 题意：你是劫富济自己的罗宾汉，有n个富人，第i个人有m[i]元财富，收买他需要p[i]元。对每个人你都可以选择1.抢他，你获得m[i]元，2.不对他进行操作，3.花p[i]元收买他，他为你开脱你的一件抢劫罪行。你有一个奇怪的目标：抢的人数越多越好，但是你的…
2021/10/7 6:14:49 人评论 次浏览 -
CF140D New Year Contest（贪心）
按时长排序，在0时之前做的都在0时提交，0时之后的都直接提交，然后贪心做。 理解其正确性： 考虑对0时后罚时的理解：如果有没做出来的题，那么每一分钟都会对罚时有贡献，所以我们要使题的数量尽可能小，所以贪心是正确的。 #include<cstdio> #include<iostrea…
2021/10/6 6:12:44 人评论 次浏览 -
CF140D New Year Contest（贪心）
按时长排序，在0时之前做的都在0时提交，0时之后的都直接提交，然后贪心做。 理解其正确性： 考虑对0时后罚时的理解：如果有没做出来的题，那么每一分钟都会对罚时有贡献，所以我们要使题的数量尽可能小，所以贪心是正确的。 #include<cstdio> #include<iostrea…
2021/10/6 6:12:44 人评论 次浏览 -
剑指offer_剪绳子（C++_动态规划/图解贪心算法）
原题链接文章目录 动态规划1.思路2.动态规划C++代码3.代码注意贪心算法1.思路①证明一②证明二2.C++贪心算法代码动态规划 1.思路 可以分析出来，因为题目要求必须剪。当绳子的长度小于2的时候不能剪了，这里返回0。当长度为2时只能11，乘积为1。当长度为3时最大乘积为12=…
2021/9/29 20:41:13 人评论 次浏览 -
剑指offer_剪绳子（C++_动态规划/图解贪心算法）
原题链接文章目录 动态规划1.思路2.动态规划C++代码3.代码注意贪心算法1.思路①证明一②证明二2.C++贪心算法代码动态规划 1.思路 可以分析出来，因为题目要求必须剪。当绳子的长度小于2的时候不能剪了，这里返回0。当长度为2时只能11，乘积为1。当长度为3时最大乘积为12=…
2021/9/29 20:41:13 人评论 次浏览
