动态规划
关注
分享
扫一扫
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 · 274 阅读 · 0 评论 -
最长公共子序列
这篇博客讲的很好，转载一下：https://www.cnblogs.com/wkfvawl/p/9362287.html。 两点注意： 1、动态规划还有一个无后效性。 2、转载的文章中输出路径只能输出某一条最长公共子序列路径。 ...转载 2019-09-30 00:08:29 · 156 阅读 · 0 评论