Description A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence (a1, a2, …, aN) be any sequence ...
分类：
其他好文 时间：
2018-12-04 22:37:47
阅读次数：
290
A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and negative. The ...
分类：
其他好文 时间：
2018-12-03 22:57:23
阅读次数：
314
Given a string s and a string t, check if s is subsequence of t. You may assume that there is only lower case English letters in both s and t. t is po ...
分类：
其他好文 时间：
2018-12-03 22:57:07
阅读次数：
222
Given two sequences of characters, print the length of the longest common subsequence of both sequences. Sequence 1: &nb ...
分类：
其他好文 时间：
2018-12-02 19:20:57
阅读次数：
225
Longest Common Subsequence "Aizu ALDS1_10_C" For given two sequences X and Y, a sequence Z is a common subsequence of X and Y if Z is a subsequence of ...
分类：
其他好文 时间：
2018-12-01 11:12:55
阅读次数：
194
一开始以为用前缀和做，看了下数据10000，果断放弃。 思考了一下，最大和序列的第一个数必为正数（废话），关键是从头开始的子序列和也必为正数。如果加到某个地方和为负数，我还要你前面这些数何用，不如从后面开始重新选。基于上述思路就可以写出代码了。 #include <iostream> #includ ...
分类：
其他好文 时间：
2018-12-01 00:08:23
阅读次数：
115
题意： 求最长增长的子序列的长度。 思路： 利用DP存取以i作为最大点的子序列长度。 Runtime: 20 ms, faster than 35.21% of C++ online submissions for Longest Increasing Subsequence. 解法二： 讨论区里的 ...
分类：
其他好文 时间：
2018-11-29 15:04:45
阅读次数：
159
1. Question: url : https://leetcode.com/problems/longest-continuous-increasing-subsequence/ 674. Longest Continuous Increasing Subsequence Given an un ...
分类：
其他好文 时间：
2018-11-19 22:09:44
阅读次数：
148
题目链接:http://poj.org/problem?id=1458 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63588 Accepted: 26535 Description A ...
分类：
其他好文 时间：
2018-11-18 21:04:09
阅读次数：
153
题意：给一个数列和m，在数列任选若干个数，使得他们的和对m取模后最大。 注意到n<=35，直接枚举状态不行，考虑meeting in the middle。 那么的话我们直接暴力枚举两边的状态就好了，不过我们记录的是取模后的sum。。 现在主要解决合并答案的问题。都是套路是吧。。。 我们容易发现，如 ...
分类：
其他好文 时间：
2018-11-08 12:14:59
阅读次数：
199
