摘要：
计算两个字符串的最长公共子序列的长度，字符不区分大小写。 输入描述：输入两个字符串，分两行输入。 输出描述：输出一个整数。 示例： 输入：abcfbcabfcab输出：4 思路: dp[i][j] 表示s1字符串前i个字符和s2字符串前j个字符形成的最长公共子序列 * 初始化 dp[0][j]=0; 阅读全文
摘要：
Description一个数的序列bi，当b1< b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<=i1 你的任务，就是对于给定的序列，求出最长上升子序列的长度。I 阅读全文
摘要：
问题 73 88 1 02 7 4 44 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 99 输入格式： 5 //三角 阅读全文