题目描述： 方法一：动态规划 O(n) class Solution: def constrainedSubsetSum(self, nums, k: int): dp = [0]*len(nums) dp[0] = nums[0] arr = [(nums[0],0)] for i in rang ...
分类：
其他好文 时间：
2020-04-26 18:39:08
阅读次数：
57
给定一个整数数组 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
LeetCode53.最大子序列和问题(运用分治法、动态规划、贪心算法解决) ...
分类：
其他好文 时间：
2020-03-21 21:28:53
阅读次数：
82
## 一、最大子序列和给定一个数组，求出其最大的子序列之和定义d[i]代表以下标为i元素的最大子序列和则d[i] = d[i-1] > 0 ? d[i-1] + a[i] : a[i]算法：```cint maxSubArray(int* nums, int numsSize){ if(numsSi ...
分类：
其他好文 时间：
2020-03-16 09:22:44
阅读次数：
35
分治法求最大子序列和： def calc(a, l, r): m = (l + r) >> 1 if l == r: return a[l] leftsum = calc(a, l, m) rightsum = calc(a, m + 1, r) thissum = 0 rightbordersum ...
分类：
其他好文 时间：
2020-03-03 12:38:11
阅读次数：
69
字符串字典序最大的子序列 首先要知道什么是字典序，顾名思义，就是字典上的顺序。两个字符串进行对比时， 一位一位的按照a， b, c等字典序比较，如果相同就顺位比较下一位，比如ba比ab大，如果哪一位已经不一样 就已经比较出来结果了，如果是abc， abcd这样的情况，长度长的大。 子序列和子串的区别 ...
分类：
其他好文 时间：
2020-02-19 21:00:43
阅读次数：
68
题：https://codeforces.com/contest/1304/problem/D 题意：给定长度为n-1的只含’>'和‘<’的字符串，让你构造出俩个排列，俩个排列相邻的数字之间要满足这个字符串，找出的俩个要是最小化最长上升子序列，和最大化最长上升子序列； 分析：dilworld定理，最 ...
分类：
其他好文 时间：
2020-02-19 17:16:54
阅读次数：
54
最大子序列和 典型的动态规划问题，递推公式为d[i] = d[i 1] = 0 ? d[i 1]+a[i] : a[i]; 有了递推式，不难列出完整代码： ...
分类：
其他好文 时间：
2020-02-07 20:53:43
阅读次数：
52
最大子序列和模板 用单调队列 include include include using namespace std; const int N=300100; int sum[N]; int ans= N; int q[N]; int main() {int n,m; cin n m; for(in ...
分类：
其他好文 时间：
2020-02-05 13:26:01
阅读次数：
38
