![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
mtttt
以后得多依仗大家的帮忙啊!
展开
-
Zipper
题目链接地址: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]原创 2010-02-17 09:55:00 · 127 阅读 · 0 评论 -
hdu 3339 In Action
http://acm.hdu.edu.cn/showproblem.php?pid=3339 这题还是有点水性的.......没说的,一次AC 一个类似于背包的DP1)要使用滚动数组2)先用dijskstra处理一下map[0][i] 其他的就没什么了......代码如下: /* * File: main.cpp * Author: mtttt * *原创 2010-03-15 12:43:00 · 322 阅读 · 0 评论 -
LIS 最长上升子序列N^2以及nlogn算法
<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]转载 2010-07-18 16:05:00 · 1641 阅读 · 1 评论