摘要：最长公共子序列（不连续）实际问题中也有比较多的应用，比如，论文查重这种，就是很实际的一个使用方面。这个应该是最常见的一种了，不再赘述，直接按照转移方程来进行:按最普通的方式就是，直接构造二维矩阵，两个序列分别是Ai 以及 Bj ，c[i,j]就表示的是第一个序列的从开始到第Ai个元素，以及第二个序列... 阅读全文

摘要：这个是BFS搜索的典型问题，好好整理一下： 给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走，输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出... 阅读全文