Codeforces Round #621 (Div. 1 + Div. 2) A. Cow and Haybales 贪心，移到第一堆的代价即为与第一堆的距离。 #include <bits/stdc++.h> using namespace std; void solve(){ int n,d; ...
分类：
其他好文 时间：
2020-03-25 23:44:53
阅读次数：
73
贪心是一种解决问题的策略。 背包相关问题 最优装载问题：给出n个物体，第i个物体重量为wi.选择最多的物体，使得总重量不超过C。 每次都选择装最轻的，这是一种典型的贪心算法，它只顾眼前，却能得到最优解。 部分背包问题：有n个物体，第i个物体的重量为wi，价值为vi.在总重量不超过C的情况下让总价值尽 ...
分类：
其他好文 时间：
2020-03-25 23:13:23
阅读次数：
75
Allocation 题意 N 个房子出售，每个卖 Ai 刀，现有 B 刀资金，求最多买多少个。 思路 贪心，排序后从小到大买 代码 Plates 题意 有 n 摞盘子，每一摞有 k 个，每个盘子有一定价值，现在要选 p 个盘子，要求每次只能选一摞的从上到下的一部分，求如何选使得总价值最大 思路 D ...
分类：
其他好文 时间：
2020-03-25 21:43:22
阅读次数：
80
tokitsukaze and Soldier + 题目链接： "https://ac.nowcoder.com/acm/problem/50439" 涉及知识点： + 优先队列/贪心 solution： + 每个士兵都有战力Vi和一个限制Si，我们先按照每个士兵的Si从大到小进行排序 + 然后我们 ...
分类：
其他好文 时间：
2020-03-25 13:49:20
阅读次数：
84
/** * 860. Lemonade Change * https://leetcode.com/problems/lemonade-change/description/ * */ class Solution { //使用贪心，策略是每次找钱选择大面额，尽量保留5元的 fun lemonade ...
分类：
其他好文 时间：
2020-03-25 01:52:04
阅读次数：
82
55. 跳跃游戏 难度中等510 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再 ...
分类：
编程语言 时间：
2020-03-24 10:47:05
阅读次数：
78
问题描述 假设你为一家自动售货机厂家编程序，自动售货机要每次找给顾客最少数量硬币；假设某次顾客投进$1纸币，买了?37的东西，要找?63，那么最少数量就是：2个quarter（?25）、1个dime（?10）和3个penny（?1），一共6个. 分别使用贪心算法,递归,以及递归的优化版本:递归 + ...
分类：
编程语言 时间：
2020-03-23 18:40:44
阅读次数：
303
题目链接：http://poj.org/problem?id=1328 思路：贪心 一开始的思路： 1. 以第一个岛屿为圆心，d为半径画圆，记与x轴的焦点中较大的那个为第一个雷达的位置； 2. 以这个雷达位置为圆心，d为半径画圆，记下之后的岛屿中第一个不能被覆盖的； 3. 依次这样下去，直到不能找到 ...
分类：
其他好文 时间：
2020-03-23 15:22:04
阅读次数：
70
# 题意一个具有n个节点的树，每个节点有一个权值,把所有的节点染色，染色的规则是根节点可以随时被染色， 其他节点必须父节点被染色才能被染色，每次染色的代价为T*A[ i ] ,T记录当前是第几个被染色的 # 题解 错误的贪心：在每一个子树的子节点中选择值最大的， 构造一个极端：让一个权值很小的子树根 ...
分类：
其他好文 时间：
2020-03-23 10:02:12
阅读次数：
106
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6暴力：暴力列举所有可能的连续子数组，算法复杂度O（N^3）算 ...
分类：
其他好文 时间：
2020-03-22 18:15:22
阅读次数：
102
