DP基础
时光ice
这个作者很懒,什么都没留下…
展开
-
Tower of Cubes UVA - 10051
类似于最长上升子序列 题目描述:要求把给出的小正方体尽量排得更高,要求是:下面的小正方体的重量要大于上面小正方体的重量,且相邻的正方体上面的地面要和下面的顶面颜色相同,求最大高度,并打印小正方体的排放,依次从上到下打印小正方体的序号和那个面朝上。 解题分析:刚学了最长上升子序列,听说这个题是,才开始做的。读完题蒙蔽了,后来一想,是我被裸地最长上升子序列给固化了。大家可以这样想,最长上升子序列不原创 2017-08-09 19:40:25 · 375 阅读 · 1 评论 -
Wavio Sequence UVA - 10534
最长上升子序列 题目描述:给了一个定义的序列Wavio,该序列的定义是:长度为2*n + 1,前n+1个数是严格递增的,后n+1个数是严格递减的,且相邻两个数不重复。求最长的Wavio序列的长度。 解题分析:数据量是10000,显然n*n的算法行不通,必须得用n*logn的算法。在本题中我的解法是,正序求最长上升子序列,逆序再求一遍,分别记录上升序列的最小下标,算完两个序列后,只要判断两个上升原创 2017-08-09 22:02:24 · 373 阅读 · 0 评论 -
FatMouse's Speed HDU - 1160
最长上升子序列 + 打印路径 题目描述:找最长的老鼠序列要求,后面的老鼠体重比前面的打,速度比前面的小,求这个最长序列的长度,并输出老鼠序列。 解题分析:此题需要排序,之后按照最长上升子序列并打印路径就行了。 代码如下: #include #include #include #include using namespace std; const int maxn = 1000 +原创 2017-08-10 22:53:04 · 272 阅读 · 0 评论