摘要： 都比较简单，直接贴代码吧。poj1979 DFS题目大意：给你一个二维数组，.表示可以到达，#表示障碍,@表示起始位置，问你能到达的最大地点有多少个，每次只能走上下左右#include #include #include using namespace std;int n, m, sx, sy, a... 阅读全文

摘要： 问题描述：LIS（Longest Increasing Subsequence）最长上升（不下降）子序列，有两种算法复杂度为O(n*logn)和O(n^2)。在上述算法中，若使用朴素的顺序查找在D1..Dlen查找，由于共有O(n)个元素需要计算，每次计算时的复杂度是O(n)，则整个算法的时间复杂度... 阅读全文