参考了别人的思路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
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
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the sequence of gr...
分类：
其他好文 时间：
2014-05-07 06:10:17
阅读次数：
370
One evening Johnny found some funny looking beens in his grandfather's garden shed, and decided to plant one of them. Next morning, to his surprise he found an enormous beanstalk growing in his back y...
分类：
其他好文 时间：
2014-05-07 05:17:42
阅读次数：
303
Description
Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on,...
分类：
其他好文 时间：
2014-05-07 05:16:29
阅读次数：
385
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
(defun buffer-exists (bufname)
(not (eq nil (get-buffer bufname))))
(defun make-shell (name)
"Create a shell buffer named NAME."
(interactive "sName: ")
(if (buffer-exists "*eshell*")...
分类：
其他好文 时间：
2014-05-06 19:40:04
阅读次数：
262
