LIS LCS
文章平均质量分 61
ZCY19990813
不断丰富自己,变得有底气!
展开
-
(LIS LCS 例题)Max Sum Advanced Fruits Super Jumping! Jumping! Jumping!
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The ...原创 2018-07-24 21:49:04 · 284 阅读 · 0 评论 -
最长公共子序列Lcs
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 Input 第1行:字符串A 第2行:字符串B (A,B的长度 <= 1000) Output 输出最长的子序列,如果有多个,随意输出1个。 Input示例 a...原创 2018-10-26 18:46:24 · 125 阅读 · 0 评论 -
House Building(计算表面积)
A typical world in Minecraft. Have you ever played the video game named Minecraft? This game has been one of the world’s most popular game in recent years. The world of Minecraft is made up of lots of...原创 2019-01-25 21:08:40 · 397 阅读 · 0 评论 -
LIS 最长上升子序列 LCS 最长公共子序列 模板
首先介绍一下什么是最长上升子序列 举一个例子 2 1 5 3 6 4 8 9 最长上身子序列是 1 3 4 8 9(不连续) #include <iostream> #include <algorithm> using namespace std; int a[1001],ans[1001],len; int main() { int n,T; ...原创 2018-07-23 20:33:20 · 180 阅读 · 0 评论