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 阅读全文

摘要： 图的遍历 深度优先搜索(DFS)： 深度优先搜索(Depth First Search–DFS)遍历类似树的先序遍历，是树的先序遍历的推广。 设初始状态时图中的所有顶点未被访问，则： ⑴ ：从图中某个顶点vi出发，访问vi；然后找到vi的一个邻接顶点vi1 ； ⑵：从vi1出发，深度优先搜索访问和v 阅读全文