摘要:
概念 最长上升子序列是指一个序列中最长的单调递增的子序列,字符子序列指的是字符串中不一定连续但先后顺序一致的n个字符,即可以去掉字符串中的部分字符,但不可改变其前后顺序。 求最长上升子序列的长度可以用线性DP。 思路 1.读入数据,dp[i] 代表以第 i 个数为结尾的最长上升子序列的长度 2.大循 阅读全文
摘要:
想象一滴水在一个迷宫里通过四处扩散找到出口,这就是广度优先搜索。 阅读全文
摘要:
想象一滴水在一个迷宫里通过四处扩散找到出口,这就是广度优先搜索。 阅读全文