当面对一个复杂的问题，需要求得问题最优解的时候，贪心法可以高效率的解决问题； 贪心法不是从整体最优考虑，它仅仅是通过一系列在局部看来最好的选择，而得到问题整体的最优解； 贪心法并不是对所有的问题都能得到最优解，但对许多问题它确实能产生整体最优解，而对一些问题即使不能得到整体最优解，也能得到最优解的近 ...
分类：
编程语言 时间：
2020-05-07 10:52:35
阅读次数：
65
Guest From the Past 思路 其实就是一道水题，但是我竟然wa了四次，，，，， 大概思路就是贪心吧，当$a = b$的时候我们肯定优先买$(b c)$，这个时候就是$sum = \frac{(n b + b c)}{(b c)}$，这个时候因为没判断$n c$的大小，所以这里需要与$ ...
分类：
其他好文 时间：
2020-05-06 19:39:07
阅读次数：
72
Luogu P1199 三国游戏 首先，我们要知道一个事情， 人的脑子是活的，而电脑是死的 这题代码其实不难写，难的在于如何证明贪心的正确性。 首先我们可以知道小涵是先手，所以他要选择拥有最大默契度的两个武将之一，那AI肯定不愿意啊，~~不然他怎么能当个AI~~，如果小涵拿到了整场比赛默契值最大的武 ...
分类：
其他好文 时间：
2020-05-05 20:18:41
阅读次数：
59
给定一个长度为 $ n $ 的 $ 1-n $ 的全排列，第 $ i $ 个数表示站在第 $ i $ 位的学生的编号
给定 $ m $ 对 $ (u,v) $，如果编号 $ u $ 的学生在编号 $ v $ 的学生前面一位，则可以将他们的位置互换，问最后一个学生能向前移动多少位 ...
分类：
其他好文 时间：
2020-05-05 10:53:20
阅读次数：
68
问题 G: 最优分解问题 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和，且使这些自然数的乘积最大。 输入 第1行是正整数n。（n不超过50） 输出 计算出的最大乘积。 样例输入 Copy 10 样例输出 ...
分类：
其他好文 时间：
2020-05-05 01:11:20
阅读次数：
133
被这个题目卡了好久，思路大致是对的，但是一直wa，好像是当a+b+c<=2的时候需要特判，然后其他情况就贪心就好了。另外一个思路和这个差不多，也是贪心，比如说遇到了AB，如果次数的a>b，那就选择B,如果a<b那就选择A，如果A=B，这就要考虑一个概率问题了，如果s[i+1]中存在A我们就选择A，否 ...
分类：
其他好文 时间：
2020-05-04 21:33:13
阅读次数：
117
这题是 55.跳跃游戏的升级版 ?? "力扣Leetcode 55. 跳跃游戏" 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 ...
分类：
其他好文 时间：
2020-05-04 17:16:37
阅读次数：
56
贪心算法题目很多本质上都是区间贪心，这次就主要讨论以区间为载体进行的贪心算法。 [toc] 我们以POJ上的这三道题目为例，分析一下这类型题目的主要思想，难度依次递进啦~ POJ 2376: Cleaning Shifts 题目 Description Farmer John is assignin ...
分类：
编程语言 时间：
2020-05-04 15:52:49
阅读次数：
75
地址 https://leetcode-cn.com/problems/jump-game/ 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: ...
分类：
其他好文 时间：
2020-05-04 13:36:25
阅读次数：
53
