Description Description Given a sequence of integers, find the longest increasing subsequence (LIS). You code should return the length of the LIS. Cla ...
分类：
其他好文 时间：
2019-12-21 22:42:03
阅读次数：
92
Description Description Given two strings, find the longest common subsequence (LCS). Your code should return the length of LCS. Clarification What's ...
分类：
其他好文 时间：
2019-12-21 22:27:26
阅读次数：
80
Description Description Given a string, find length of the longest repeating subsequence such that the two subsequence don’t have same string characte ...
分类：
其他好文 时间：
2019-12-21 22:26:52
阅读次数：
71
Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). Example 1: Input: [1,3,5,4,7] Output: 3 ...
分类：
其他好文 时间：
2019-12-15 10:28:00
阅读次数：
70
Maximum Subsequence Sum 问题描述 给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, ...
分类：
其他好文 时间：
2019-11-26 23:01:28
阅读次数：
100
HDU 1159 Common Subsequence 最长公共子序列 题意 给你两个字符串，求出这两个字符串的最长公共子序列，这里的子序列不一定是连续的，只要满足前后关系就可以。 解题思路 这个当然要使用动态规划了。 这里$dp[i][j]$代表第一个串的前$i$个字符和第二个串的前$j$个字符中 ...
分类：
其他好文 时间：
2019-11-25 11:48:53
阅读次数：
53
经典的动态规划题目：最长公共子序列(Longest Common Subsequence)，使用二维数组记录，双层循环。 ...
分类：
其他好文 时间：
2019-11-23 23:43:06
阅读次数：
115
An interesting problem about subsequnces. ...
分类：
其他好文 时间：
2019-11-22 13:42:49
阅读次数：
40
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 ...
分类：
其他好文 时间：
2019-11-12 11:31:16
阅读次数：
90
"CF280D k Maximum Subsequence Sum" 线段树维护贪心 要取$k$次，考虑贪心策略如下 先取最大的连续子段，然后有两种决策： ? 1.从原来的某一段已经被取的连续子段中取一段最小的断开那个子段 ? 2.另取一个子段 ~~（非常有道理对吧）~~ 接下来考虑用线段树优化这个 ...
分类：
其他好文 时间：
2019-11-09 12:05:41
阅读次数：
92
