摘要：
最长上升子序列（LIS）问题描述：设现在有一串序列，要求找出它的一串子序列，这串子序列可以不连续，但必须满足它是严格的单调递増的且为最长的。把这个长度输出。示例：1 7 3 5 9 4 8 结果为4题例：参看POJ 2533解法：1. DP之O(n2)算法：先按DP的思想来分析一下，要想求n个数... 阅读全文
摘要：
时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。... 阅读全文
摘要：
今天同学做题需要先排一下序，于是用了冒泡排序法，但他习惯 i 从 1 开始，现贴一下他的代码：for(i=1;iend[k+1]) }然而这样是不对的， 因为此时 k 的最大值为n-3， 而应该为n-2；修改后的代码为：for(i=1;iend[k+1]) ... 阅读全文
摘要：
题目描述sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。输入输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；输出输出每天最多能举办的活动数。示例输入1215... 阅读全文
摘要：
键盘输入一个高精度的正整数n (#includeint main(){ char a[100]; int s, k, i; scanf("%s", &a); scanf("%d", &s); while(s--) { i = 0; k = ... 阅读全文
摘要：
Time Limit: 1000MS Memory limit: 65536K 题目描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。输... 阅读全文