贪心算法相关代码实现 以下代码搬运自《趣学算法》实战演练 1、加勒比海盗船——最优装载问题 #include <iostream> #include <algorithm> const int N=1000005; using namespace std; double w[N]; //古董的重量数 ...
分类：
编程语言 时间：
2020-09-16 12:17:10
阅读次数：
30
题目描述： 最长有效括号给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源：力扣（Lee ...
分类：
其他好文 时间：
2020-09-08 20:47:15
阅读次数：
34
Java动态规划点击左上角蓝字，关注“锅外的大佬”专注分享国外最新技术内容1.介绍动态规划典型的被用于优化递归算法，因为它们倾向于以指数的方式进行扩展。动态规划主要思想是将复杂问题（带有许多递归调用）分解为更小的子问题，然后将它们保存到内存中，这样我们就不必在每次使用它们时重新计算它们。要理解动态规划的概念，我们需要熟悉一些主题：什么是动态规划？贪心算法简化的背包问题传统的背包问题LCS-最长的共
分类：
编程语言 时间：
2020-09-07 18:37:14
阅读次数：
37
自己想了好一会,AC后看了下好像和网上挺多人思路不太一样(但本质是一样的),所以就来写这篇题解 首先这题之所以能反悔的根本原因和性质在于你在第i天买股票,第j天卖出,可以拆成第i天买股票,第k(i <= k <= j)天卖出和第k天买股票,第j天卖出两个过程(I) 我们首先可以从大到小倒序扫描,假设 ...
分类：
其他好文 时间：
2020-09-03 17:04:38
阅读次数：
37
JAVA： public final int maxNonOverlapping(int[] nums, int target) { int re = 0; int point = 0; while (point < nums.length) { int sum = 0; Set<Integer> ...
分类：
编程语言 时间：
2020-09-03 17:04:17
阅读次数：
49
AC代码： #include<bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; if (n <= 30) cout << "no" << endl; else { if (n != 36 && n != 40 && ...
分类：
其他好文 时间：
2020-09-03 16:59:36
阅读次数：
43
5480. 可以到达所有点的最少点数目 #贪心 题目链接 题意 给定有向无环图，编号从0到n-1，一个边集数组edges（表示从某个顶点到另一顶点的有向边），现要找到最小的顶点集合，使得从这些点出发，能够到达图中所有顶点。 样例 输出为[0, 2, 3]。从这三个顶点出发即能访问所有顶点。 分析 实 ...
分类：
其他好文 时间：
2020-08-28 14:27:05
阅读次数：
51
贪心算法例题（一） 贪心算法-移除K个数字 1、题目描述 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意：num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。2、题目分析： 题目简介明了，就是把给定的数字删除指定个数的数字使删除之后的 ...
分类：
编程语言 时间：
2020-08-26 17:16:54
阅读次数：
58
钓鱼问题：有n(2<=n<=25) 个湖从左到右一字排开。从第i个湖走到第i+1个湖要耗时t[i]个时间片（每个时间片 5 分钟）。John有 h(1<=h<=16) 个小时可以用在这些湖钓鱼（包括湖间行走时间）。在每个湖待的时间必须是整数个时间片或 0 。就算钓不着鱼了，也可以在湖边呆着。对于湖i ...
分类：
其他好文 时间：
2020-08-18 14:02:51
阅读次数：
70
打水问题： 删数问题： #include<bits/stdc++.h> #define MAXN 10000 using namespace std; int main() { string s; int len,k; cin>>s>>k; len=s.size(); for(int t=1;t<= ...
分类：
编程语言 时间：
2020-08-13 12:15:44
阅读次数：
59
