title "LUOGU 2792" 简化题意： 若干件物品，每个物品有一个原价，购买某件物品后可以以更优价购买另一件物品。每件物品有一个需求数目，既不能多买，也不能少买（如果需求 0 件就不能买，哪怕可能使得总价最优）。 analysis 这题有一个很棒的贪心算法，对于某件物品，我们怎样使得购买它 ...
分类：
Web程序 时间：
2019-08-25 14:18:38
阅读次数：
99
一、分糖果 二、摇摆序列 三、移除K个数字 四、跳跃游戏 五、射击气球 六、最优加油方法 ...
分类：
编程语言 时间：
2019-08-25 13:53:43
阅读次数：
96
背景 周末时开车走高速，导航经常提示前方n公里行驶缓慢，预计通行时间m分钟。听到这个真是烦，限速120的路，大家都在那里一点一点挪。 开车时就是“前进-变道-前进”，结果经常是变到哪个道，哪个道就变的很慢。 行车策略 在没有堵的时候，我觉得应该遵循“贪心算法”，前方哪条道空余距离长，就走哪条道。 堵 ...
分类：
其他好文 时间：
2019-08-20 22:17:00
阅读次数：
117
问题描述 “今年暑假不学习？” “是吗？那你打算干什么呢？” “看电视剧呀！” “那么多电视剧你看得完吗？” "对哦，那是的好好安排一下节目了。" 确实如此，暑假来了，假期档的电视剧也来了，估计很多电视迷会抛开学业，奔向电视。 作为电视迷，一定想看在一天内看尽量多的完整的电视剧。当然，作为新时代的好 ...
分类：
编程语言 时间：
2019-08-18 13:35:02
阅读次数：
108
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Coin { class Program { s... ...
分类：
编程语言 时间：
2019-08-17 20:07:54
阅读次数：
179
动态规划的思想： https://blog.csdn.net/huang1600301017/article/details/81022658 贪心算法训练： https://blog.csdn.net/EliminatedAcmer/article/details/88402667 https:/ ...
分类：
其他好文 时间：
2019-08-14 14:21:40
阅读次数：
104
//program 2-6 #include <iostream> using namespace std; const int INF = 0x3fffffff; const int N = 100; bool s[N]; int closest[N]; int lowcost[N]; void ... ...
分类：
编程语言 时间：
2019-08-10 19:19:05
阅读次数：
87
//program 2-4 #include #include #include using namespace std; const int N=100; // 城市的个数可修改 const int INF=1e7; // 无穷大10000000 int map[N][N],dist[N],p[N... ...
分类：
编程语言 时间：
2019-08-10 11:58:16
阅读次数：
82
14.1 14.2 汉诺塔 14.3 动态规划 14.4 kmm算法 14.5 贪心算法 14.6普利姆算法 14.7 14.8 14.9 弗洛伊德 14.10 马踏棋盘 ...
分类：
编程语言 时间：
2019-08-09 23:15:07
阅读次数：
148
贪心算法： 具体的解题思路如下： II 的解题思路可以分为两部分， 1. 找到数组中差值较大的两个元素，计算差值。 2. 再步骤一最大的元素的之后，继续遍历，寻找差值最大的两个元素 可以得出的是，遍历指针是一直向着数组的尾部移动的，由于要取得局部的最大差值，这一局部子数组中的元素一定是递增的，所以先 ...
分类：
其他好文 时间：
2019-08-07 18:50:28
阅读次数：
110
