一个不爱打cf的acmer吧

最长公共子序列 最大连续子序列 上升子序列的最大和 最小完全背包 ** 最长公共子序列 ** 题目：Common Subsequence! INPUT abcfbc abfcab programming contest abcd mnp OUTPUT 4 2 0 题目大意： 给出字符串，求 各自 子串中 有序相同的最大个数（注意不用连续）（而且两个字符串长度并不一定相等） 例如： abcfbc 和 abfcab 符合的子串为：abcb，所以答案是4。 解法： 例如两字符串为： bdcaba.

记住优先队列都是反着来的 priority_queue q; 默认为由大到小 （与sort默认由小到大相反） priority_queue<int, std::vector, std::greater > q; 由小到大排序 /* * 将 1-9 压入队列中 1. std::priority_queue<int> q; -> 从大到小排列 2. std::priority_queue<int, std::vector<int>, std

前言 bfs算法具有找最短路径的特点，自然会出现复现路径的问题， 本文以简单的走迷宫问题来讲述如何将路径记录以及再复现输出。 举一反三哈 下面上代码 #include<cstdio> #include<queue> using namespace std; struct node { int x,y; }ans[6][6]; int m[6][6]; int flag[6][6]; int dec[4][2]={1,0,0,1,-1,0,0,-1}; queue<n