http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=1911
最长单减子序列、最长单增子序列、相继元素之间满足某种条件(例如绝对值之差不超过d)的最长子序列等,都是一个类型的动态规划。
下面给出一个n平方级别的基本算法。
思路:定义dp[i]代表A[i:n]中,以A[i]为开头的最长单增序列的长度。
从A...
分类:
其他好文 时间:
2014-11-20 13:42:51
阅读次数:
160
$(function () { //要对比的值 var mysqlanswer = $("#wds-mysqlcuranswer").val();//topic-options为的样式 var lis = $(".topic-options li"); for (var i = 0; i 的样...
分类:
其他好文 时间:
2014-11-19 13:57:58
阅读次数:
145
Android中ListView的用法基本上学的时候都会使用,其中可以使用ArrayAdapter,SimpleAdapter,BaseAdapter去实现,这次主要使用的ExpandableListView展示一种两层的效果,ExpandableListView是android中可以实现下拉lis...
分类:
移动开发 时间:
2014-11-19 10:29:59
阅读次数:
219
6.7 处理列表
在第三章,我们讨论过列表,学习了显式使用递归和模式匹配处理列表,还用 C# 实现了函数式列表类型;第 4 章的示例应用程序就以这种方式使用列表,但是要注意,显式写列表处理并不实用。
在这一章,将用到递归模式,因此,你可能已经知道我们下一步要讨论什么了。我们可以使用高阶函数来处理列表,而不必显式使用模式匹配的每种情况;我们已经看到过一些处理 F# 列表的函数,比如 Lis...
分类:
其他好文 时间:
2014-11-18 14:48:35
阅读次数:
171
类似于dp的思想
Monkey and Banana
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7926 Accepted Submission(s): 4091
Problem Description
...
分类:
其他好文 时间:
2014-11-17 21:23:43
阅读次数:
159
Alignment
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 13465
Accepted: 4336
Description
In the army, a platoon is composed by n soldiers. During the mor...
分类:
其他好文 时间:
2014-11-16 18:44:13
阅读次数:
148
linux配置oracle随系统启动和关闭
1、修改/etc/oratab文件
将需要随操作系统自启动的数据库由N修改为Y
lis:/u01/app/oracle/product/11.2.0/db_1:N
修改为:
lis:/u01/app/oracle/product/11.2.0/db_1:Y
2、编辑dbstart和dbshut脚本,修改监听变量为oracle家目录
$ cd...
分类:
数据库 时间:
2014-11-15 23:19:13
阅读次数:
466
全选ListView的item条目单选ListView的条目多选ListView的item条目自定义ArrayAdapter动态改变ListView的不同item样式动态增加和删除ListView的条目使用SimpleAdapter为ListView创建适配器(SimpleAdapter可以使Lis...
分类:
其他好文 时间:
2014-11-15 15:19:06
阅读次数:
262
题意: 给出一个序列,问每个位置的元素,分别属于哪一类的东西。第一类 没有出现在任何的上升子序列中。 第三类 出现在所有上升子序列中 。第二类 就是剩下的了。。求两个东西 , dp[i] 表示 从1到 i 最长上升子序列的长度,dp1[i]表示从i到n 最长上升子序列的长度。设原序列最长上升子序列长...
分类:
其他好文 时间:
2014-11-14 19:30:36
阅读次数:
267
http://codeforces.com/contest/486/problem/E
E. LIS of Sequence
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard out...
分类:
编程语言 时间:
2014-11-14 00:19:45
阅读次数:
288