![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划——DP
team39
喜欢写注释
展开
-
动态规划dp
dp 分解成 两个小问题; 核心 最优子问题; 解决 子问题重叠; 当题中 读到 最优 的意思时; 0 0 0 0 A B 0 C D A-->D;或C-->D,或B-->D; 1. dp[i][j]=dp[i-1][j-1]+1; dp[i][j]=max(dp[i-1][j],dp[i][j-1]);原创 2017-12-19 17:39:23 · 103 阅读 · 0 评论 -
最长公共子序列
最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的...原创 2018-12-01 16:54:23 · 90 阅读 · 0 评论