![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
empty_coder
这个作者很懒,什么都没留下…
展开
-
最长公共子序列
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=36 最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longe...原创 2018-03-09 19:55:16 · 232 阅读 · 0 评论 -
AEIOU
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个只包含aeiou的字符串S,请你找到其中的最长的子序列,满足:1. 所有的a都在e和i之前,所有的e都在i之前;2. 所有的o都在u之前。 输出最长满足条件的子序列的长度。 例如对于S = aeiouaeiou,满足条件的最长的子序列有 aoaeiou, aeiouiu等。长度都是7。输入输入只有一行,字符串S。 ...原创 2018-01-31 16:20:35 · 1366 阅读 · 0 评论 -
计蒜客之动态规划篇(1)
1. 跳跃游戏2#include <iostream>#include <climits>using namespace std;const int N = 105;const int INF = INT_MAX;int n;int jump_len[N];int dp[N]; //从下标1到i最少跳原创 2018-06-03 18:42:26 · 300 阅读 · 0 评论