会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小少
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年7月23日
最长子序列问题
摘要: 最长上升子序列LCS 输入n及一个长度为n的数列,求出此序列的最长上升子序列长度。上升子序列指的是对于任意的i include const int N =1005; using namespace std; int shu[N]; int DP[N]; int main(){ int m,n; ci
阅读全文
posted @ 2018-07-23 15:42 小少
阅读(195)
评论(0)
推荐(0)
编辑
数据结构
摘要: 图的遍历 深度优先搜索(DFS): 深度优先搜索(Depth First Search–DFS)遍历类似树的先序遍历,是树的先序遍历的推广。 设初始状态时图中的所有顶点未被访问,则: ⑴ :从图中某个顶点vi出发,访问vi;然后找到vi的一个邻接顶点vi1 ; ⑵:从vi1出发,深度优先搜索访问和v
阅读全文
posted @ 2018-07-23 14:52 小少
阅读(81)
评论(0)
推荐(0)
编辑