参考了别人的思路dp[i][j]表示从第i个人到第j个人这段区间的最小花费是只考虑这j-i+1个人，不需要考虑前面有多少人）那么对于dp[i][j]的第i个人，、就有可能第1个上场，也可以第j-i+1个上场。考虑第K个上场即在i+1之后的K-1个人是率先上场的，那么就出现了一个子问题
dp[i+1]...
分类：
其他好文 时间：
2014-05-07 21:00:09
阅读次数：
311
题目链接 Find the contiguous subarray within an array
(containing at least one number) which has the largest sum. For example, given
the array [?2,1,?3,4,...
分类：
其他好文 时间：
2014-05-07 16:42:42
阅读次数：
287
Abstract. One of the important features of the
boost polygon library is the implementation of the generic sweepline algorithm
to construct Voronoi dia...
分类：
其他好文 时间：
2014-05-07 13:43:36
阅读次数：
535
Dual Core CPUTime Limit:15000MSMemory
Limit:131072KTotal Submissions:18120Accepted:7818Case Time
Limit:5000MSDescriptionAs more and more computers are...
分类：
其他好文 时间：
2014-05-07 13:35:17
阅读次数：
227
Problem:Work out the first ten digits of the
sum of the following one-hundred 50-digit
numbers.3710728753390210279879799822083759024651013574025046376...
分类：
其他好文 时间：
2014-05-07 13:34:38
阅读次数：
299
言简意赅A single instruction enters the CPU at the
Fetch stage and the PC is incremented in one clock cycle. In the next clock
cycle, the instruction move...
分类：
其他好文 时间：
2014-05-07 11:23:20
阅读次数：
417
vmkfstools -z
/vmfs/devices/disks/t10.ATA_____ST4000NM00332D9ZM170_________________________________Z1Z0EFNZ
/vmfs/volumes/datastore0/data/disk_st4000g...
分类：
其他好文 时间：
2014-05-07 01:22:16
阅读次数：
593
做项目的时候，MyEclipse提示内存不足。错误提示大概如下:MyEclipse has
detected that less than 5% of the 64MB of PermGen (Non-heap memory) space
remains. It is strongly recomm...
分类：
系统相关 时间：
2014-05-07 00:49:37
阅读次数：
558
http://acm.hdu.edu.cn/showproblem.php?pid=1856这道题就是求一个集合里面最大的个数。
基本的并查集加一个步骤，将合并后的元素的个数保存在新的树根中。 1 #include 2 #include 3 #include 4 #define maxn
10...
分类：
其他好文 时间：
2014-05-07 00:47:33
阅读次数：
370
1.SQL TO String ：只返回一个查询结果 例如查询某条记录的总数 rs =
stmt.executeQuery(replacedCommand); if (rs != null && rs.next()) // rs
only contains one row and one colu....
分类：
数据库 时间：
2014-05-07 00:18:30
阅读次数：
600
