摘要：
You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you cli... 阅读全文
摘要：
题意简述：求两个字符串的最长公共子序列的长度思路：最经典的最长公共子序列的长度（LCS问题）。动态转移方程如下：字符串X和字符串Y,dp[i][j]表示的是X的前i个字符和Y的前j个字符的最长公共子序列长度。如果 X[i]==Y[j],那么新的LCS+1;如果X[i]!=Y[j]，则分别考察dp[i... 阅读全文