题目1131：合唱队形
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1680
解决：520
题目描述：
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，
则他们的身高满...
分类：
其他好文 时间：
2014-07-22 23:03:33
阅读次数：
259
出题：求数组中最长递增子序列的长度（递增子序列的元素可以不相连）；分析：解法1：应用DP之前需要确定当前问题是否具有无后效性，也就是每个状态都是对之前状态的一个总结，之后的状态仅会受到前一个状态的影响；对于递增子序列
而言，可以首先确定前面k个元素的最长子序列，然后计算增加一个元素之后的最长子序列。...
分类：
其他好文 时间：
2014-05-25 22:20:16
阅读次数：
339
最长递增子序列
问题：
求一个一维数组中最长递增子序列的长度。
解法1：
很明显用动态规划的算法，选取下面的阶段（这种选法极为常见），可使阶段间的关系具有无后效性。
阶段：在所有以元素k结尾的子数组中，选出其中的最长递增子序列，k=1,2...n。
状态：以元素k结尾的最长递增子序列中只有一个最长的递增子序列。
决策：决定元素k结尾的最长递增子...
分类：
其他好文 时间：
2014-05-25 04:37:56
阅读次数：
193
#include #define N 8using namespace std;int main(){
int a[N]={1,-1,2,-3,4,-5,6,-7}; int lis[N]; int result[N];//结果 for(int i=0;i
a[j] && lis[i] =0;t--...
分类：
其他好文 时间：
2014-05-21 19:51:31
阅读次数：
351
问题描述
最长递增子序列也称 “最长上升子序列”，简称LIS ( longest increasing subsequence)。设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lis=，其中k1
如：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列{ 7, 1, 6, 5, 3, 4, 8 }中，最长递增子序列长度为4，其递增子序列为：1，3，4，8。...
分类：
其他好文 时间：
2014-05-15 15:06:59
阅读次数：
328
动规基础：最长递增子序列的三种解法。附详解和代码。第一种：转化成LCS问题求解O(n*n)。第二种：设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种：二分查找优化O(nlogn)。...
分类：
其他好文 时间：
2014-05-10 08:36:18
阅读次数：
462
这道题是CD老OJ上面的一道题，现在在新OJ上的题号是360，开始在VJ上做的提交一直RE（囧）。后来才知道OJ移位了。这道题是一个简单的成段更新+区间合并的线段树的题，1A还让我小激动了一下这道题的大概意思是有两种操作，一种是成段地增加一个值，另外一种是询问从l到r这段区间内的最长递增子序列首先先...
分类：
其他好文 时间：
2014-05-01 09:28:02
阅读次数：
357
Constructing Roads In JGShining's Kingdom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14635 Accepted Submission(s): 4158
Proble...
分类：
其他好文 时间：
2014-04-29 13:21:21
阅读次数：
392
