一：解题思路 方法一：不断的寻找股票的最小值和最大值，并在最小值得时候买入，在最大值得时候卖出。Time:O(n),Space:O(1) 方法二：贪心法，只要后一天的值大于前一天的值，那么就进行买卖。Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) 方法一C++： ...
分类：
其他好文 时间：
2020-03-19 21:38:55
阅读次数：
93
# 题意长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大 # 题解区间和问题，转化为两个前缀和相减的形式进行求解。枚举右端点贪心法求解，只需要对下标和前缀应用单调队列，在队列中下标位置递增，前缀和s也递增，假如右端点r固定，找到一个左端点ll，要求j∈[i?m,i ...
分类：
其他好文 时间：
2020-03-15 09:30:35
阅读次数：
52
思想：不断选取当前最优策略 区别：与上一篇所讲的动态规划有所不同，动态规划是指在多种策略下选取最优解，而贪心法只有一种策略。 例题一： 硬币问题 Description 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。现在要用这些硬币来支付A ...
分类：
其他好文 时间：
2020-02-25 00:23:23
阅读次数：
100
问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad ...
分类：
其他好文 时间：
2020-02-05 11:43:20
阅读次数：
55
题目描述： 解法： 贪心法 class Solution { public: string intToRoman(int num) { vector<int> number = {1000,900,500,400,100,90,50,40,10,9,5,4,1}; vector<string> ro ...
分类：
其他好文 时间：
2020-01-31 20:39:47
阅读次数：
92
https://www.cnblogs.com/wsy107316/p/11502628.html 导弹拦截 解题思路：用nlogn的方法求第一问：最长不上升序列：方法链接 用贪心法求第二问，遍历一遍 AC_Code: 1 #include <iostream> 2 #include <cstdio ...
分类：
其他好文 时间：
2020-01-29 14:11:50
阅读次数：
81
题意 输入整数，转化为罗马数字输出。具体转化规则见题面。 思路 ~~直接做。~~ 可以把所有可选的数值列出来，然后从大到小选取数字。有点像给出固定面值的硬币，用贪心法凑固定数值所需要的最小个数的意思。时间复杂度：很低。 代码 总结 打表！打表！！打表！！！ ...
分类：
其他好文 时间：
2020-01-26 23:59:31
阅读次数：
118
描述：在分阶段执行操作的情况下，在每一阶段都选择当前最后的解，而不顾将来如何。顾名思义：贪心法/贪婪法是“只顾当下，不计未来”；另外，贪心法并不一定总是最优解，但是一个比较不错的可行解。 应用举例：Prim算法，Kruskal算法,Dijkstra算法 Prim算法简述：Prim算法使得求得得解连续 ...
分类：
编程语言 时间：
2019-12-23 13:08:23
阅读次数：
105
Wiki关于算法的定义 贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。 贪心算法在有最优子结 ...
分类：
编程语言 时间：
2019-12-22 18:25:26
阅读次数：
117
第五章 回溯法总结 一、对回溯算法的理解 回溯法和贪心法相比，贪心法是从上到下只进行深度搜索，它的代价取决于子问题的数目，也就是树的高度，每次在当前问题的状态上作出的选择都是1，换言之，它不进行广度搜索，这也造成了它的一个缺点：它得出的解不一定是最优解，很有可能是近似最优解。回溯法是从上到下进行深度 ...
分类：
其他好文 时间：
2019-12-19 23:11:38
阅读次数：
142
