摘要：概念 最长上升子序列是指一个序列中最长的单调递增的子序列，字符子序列指的是字符串中不一定连续但先后顺序一致的n个字符，即可以去掉字符串中的部分字符，但不可改变其前后顺序。 求最长上升子序列的长度可以用线性DP。 思路 1.读入数据，dp[i] 代表以第 i 个数为结尾的最长上升子序列的长度 2.大循 阅读全文

摘要：想象一滴水在一个迷宫里通过四处扩散找到出口，这就是广度优先搜索。 阅读全文