摘要：
题目链接:http://poj.org/problem?id=3176思路分析：基本的DP题目；将每个节点视为一个状态，记为B[i][j], 状态转移方程为 B[i][j] = A[i][j] + Max( B[i+1][j], B[i+1][j+1] );代码如下：#include const ... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1936思路分析：字符串子序列查找问题，设置两个指针，一个指向子序列，另一个指向待查找的序列，查找个字符串一次即可判断。算法时间复杂度O(N)。代码如下：#include #include using namespace std;#def... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1804思路分析：序列的逆序数即为交换次数，所以求出该序列的逆序数即可。根据分治法思想，序列分为两个大小相等的两部分，分别求子序列的逆序数；对于右子序列中的每一个数，求出左序列中大于它的数的数目，计算的和即为解。另外，使用Merge排序时... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2299思路分析：序列的逆序数即为交换次数，所以求出该序列的逆序数即可。根据分治法思想，序列分为两个大小相等的两部分，分别求子序列的逆序数；对于右子序列中的每一个数，求出左序列中大于它的数的数目，计算的和即为解。另外，使用Merge排序时... 阅读全文