摘要：一、题目 Common Subsequence 二、分析 比较基础的求最长升序子序列。 $DP[i][j]$表示的是字符串$S1[1...i]$与$S2[1...j]$的最长公共子序列长度。 状态转移：$$if s1[i] == s2[j] DP[i][j] = DP[i-1][j-1] + 1$$ 阅读全文

摘要：一、题目 Longest Ordered Subsequence 二、分析 动态规划里的经典问题。重在DP思维。 如果用最原始的DP思想做，状态转移方程为$DP[i] = max(DP[j] + 1)$,$j$满足$j<i$，且$a[i]>a[j]$。 三、AC代码 阅读全文

摘要：一、题目 The Triangle 二、分析 动态规划入门题。 状态转移方程$$DP[i][j] = A[i][j] + max(DP[i-1][j], DP[i][j])$$ 三、AC代码 阅读全文