![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Frank(Zhiyang-Dou)
A Ph.D. candidate at HKU. Mainly focus on CG.
展开
-
动态规划DP_最长上升子序列LIS
dp求lis模版; 时间复杂度O(n^2) #include #include using namespace std; int main(int argc, char const *argv[]) { int A[10],C[10]; //c中存放到i时最大的间断数字之和 int n ; cout "请输入数字数目"; scanf("%d",&n)原创 2017-11-05 19:34:25 · 330 阅读 · 0 评论 -
动态规划DP_最长公共子序列LCS
裸题 #include #include #include using namespace std; #define maxn 210 int dp(string a, string b) { int max_common_len[maxn][maxn]; for (int i = 0; i < maxn; ++i) for (int j = 0; j原创 2018-01-18 19:40:16 · 417 阅读 · 0 评论