题目链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=1501 题目大意：3个字符串a,b,c a,b可以组成c（好像字符串a拆开，字母分别插入字符串b，和c相比较）就yes，否则no...... 代码：#include#includeusing namespace std;char str1[1001],str2[1001]

http://acm.hdu.edu.cn/showproblem.php?pid=3339 这题还是有点水性的.......没说的，一次AC 一个类似于背包的DP1）要使用滚动数组2）先用dijskstra处理一下map[0][i] 其他的就没什么了......代码如下： /* * File:   main.cpp * Author: mtttt * *

<br />这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。<br /><br />A.<br />O(n^2)算法分析如下： <br /><br />（a[1]...a[n] 存的都是输入的数） <br />1、对于a[n]来说，由于它是最后一个数，所以当从a[n]开始查找时，只存在长度为1的不下降子序列； <br />2、若从a[n-1]