甜晨流年

一年一度的哈理工选美大赛开始了.来自各个院系的N个美女们都在一起排成一排，然后从左到右给他们标号(1-N),评委叫兽开始观摩,由于身高高低都不同, 叫兽想从中选出尽可能多的人使得他们的身高从左到右依次递增，你能帮助叫兽吗？ Input 输入数据第一行一个数据表示美女的个数N(0<N<100)N(0<N<100) 接下来有N个数据表示1-N标号的美女的身高，身高范围都在...

给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为：   abcicba abdkscab   ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input第1行：字符串A  第2行：字符串B  (A,B的长度 <= 1000)Output输出最长的子序列，如果有多个，随意输出1个。Sample Inp...

题目链接：http://poj.org/problem?id=3984 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 34700   Accepted: 19732 Description 定义一个二维数组：  int maze[5][5] = { 0, 1, 0, 0, 0, ...