随笔分类 - 算法笔记-胡凡
大三寒假为了准备PTA，刷本书
摘要：题目链接：https://ac.nowcoder.com/acm/problem/24867 题意：给定n个区间，起始坐标分别是l~r,计算最多能选出多少个区间，使得这些区间两两互不相交， 思路：区间贪心，尽量选择更多的区间 思路一:总是选择左端点最大的区间使得此区间左边有更大的范围放置更多区间 思
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560 题意：给定10个数分别表示给你的0~9数字的个数，用这些数字能够组成的最小的数，保证至少有一个非0数字。 思路：简单贪心，把最小的非0
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200 题意：给定n组月饼的库存量和总价，以及要采购的月饼数量，求采购需要的最少money 思路：简单贪心，按照单价降序排序后切割选取 坑点：
阅读全文
