摘要：
一、题目 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$$ 阅读全文
摘要：
一、题目 The Triangle 二、分析 动态规划入门题。 状态转移方程$$DP[i][j] = A[i][j] + max(DP[i-1][j], DP[i][j])$$ 三、AC代码 阅读全文
摘要：
一、题目 【XR-3】核心城市 二、分析 题意就是在树中确定$K$个点，满足剩下的$N-K$个点中到这$K$个点的最大距离尽可能小。 理解上肯定是确定一个根，这个根是这个图的中心。 可以通过根据结点的高度，从树的外层一层一层往里面剥，那么每次剥的结点一定是队列里比较靠外的，且加进去的点要么和他同层， 阅读全文