动态规划
关注
分享
扫一扫
Masqueradey
倦怠始终是最可怕的敌人
展开
-
最长递增子序列&&最长连续递增子序列
最长递增子序列算法尚有缺陷，不能输出所有最长递增子序列最长递增子序列:#include<iostream>using namespace std;void PrintMaxSubSeq(int flag, int i, int *a, int *prev){ if (prev[i] == i) { cout << a[i] << " "; re...原创 2019-09-25 22:38:30 · 248 阅读 · 0 评论 -
最长公共子序列
这篇博客讲的很好，转载一下：https://www.cnblogs.com/wkfvawl/p/9362287.html。两点注意：1、动态规划还有一个无后效性。2、转载的文章中输出路径只能输出某一条最长公共子序列路径。...转载 2019-09-30 00:08:29 · 133 阅读 · 0 评论