感觉这种题目就是需要一种思想，就是在什么情况下需要使用优先队列。目前来说，感觉使用这种数据结构的话，题目一般都 …
最长上升子序列问题LIS(dp)
题目：POJ3903 题意：有一个长为n的数列ai，需要求出这个序列的最长上升子序列的长度。上升子序列指的是对 …
多重部分和问题（dp）
题目：POJ1742 大意：有n种不同大小的硬币，面值是ai每种有mi个，题目问，这些硬币能够在价格1-m之间 …
【题解】POJ3253
题目链接：http://poj.org/problem?id=3253 题目大意就是给出n个不同长度的木板，要 …
【题解】POJ3617
题目：http://poj.org/problem?id=3617 使用贪心算法，从s字符串的首尾选择字典序较 …
C++枚举数组的排列状态
在C++中可以使用next_permutation来枚举数组的不同排列状态。 小例子： 转载请注明来源：htt …
九宫格拼图问题（BFS）
九宫格拼图问题就是在3*3的格子上摆放8张拼图，空出一个格子，玩家要借助这个空格上下左右移动完成拼图，求完成拼 …