题目名称掷骰子环岛旁边铁路历险 源文件名 dice.pas/.c/.cpp roundabout.pas/.c/.cpp railway.pas/.c/.cpp 输入文件 dice.in roundabout.in railway.in 输出文件 dice.out roundabout.out ra ...
分类：
其他好文 时间：
2017-07-08 12:18:18
阅读次数：
197
Zero Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 56 Accepted Submission(s): 18 Prob ...
分类：
编程语言 时间：
2017-06-30 11:08:18
阅读次数：
189
F. Group Projects time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output There are n students i ...
分类：
编程语言 时间：
2017-06-29 22:18:46
阅读次数：
239
问题 F: 一道简单的递推题 题目描述 存在如下递推式: F(n+1)=A1*F(n)+A2*F(n-1)+...+An*F(1) 求第K项的值对1000000007取模的结果 存在如下递推式: F(n+1)=A1*F(n)+A2*F(n-1)+...+An*F(1) 求第K项的值对10000000 ...
分类：
编程语言 时间：
2017-06-11 18:18:43
阅读次数：
231
原创 by zoe.zhang 动态规划真的很好用啊，但是需要练习，还有很多技巧要学习。 1.滚动数组 动态规划是用空间换取时间，所以通常需要为DP数组开辟很大的内存空间来存放数据，但有的时候空间太大超过内存限制，特别是在OJ的时候，容易出现MLE的问题。而在一些动规的题目中，我们可以利用滚动数组来 ...
分类：
编程语言 时间：
2017-06-06 15:57:59
阅读次数：
347
转移方程很显然。 因为是多段图模型，所以可以滚动数组优化一维空间。 ...
分类：
编程语言 时间：
2017-06-02 21:59:54
阅读次数：
238
Zero Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 864 Accepted Submission(s): 438 Pr ...
分类：
编程语言 时间：
2017-06-02 19:39:27
阅读次数：
314
1.http://blog.csdn.net/Miracle_ma/article/details/51495549（大牛详解） 2.惭愧，想了很久也没想出来状态应该怎么表达。dp[2][|hA-hB|]:当A和B的高度之差为J时的所用的积木的高度。 3.滚动数组不是很明白。果然我很弱~~~ ...
分类：
其他好文 时间：
2017-06-01 17:51:12
阅读次数：
216
题意：一个长为N的字符串( 3 <= N <= 5000)。问最少插入多少个字符使其变成回文串。 题目链接：http://poj.org/problem?id=1159 ——>>状态：dp[i][j]表示第i个字符到第j个字符组成的字符串变成回文串的最少插入次数。 状态转移方程： 若sz[i] == ...
分类：
编程语言 时间：
2017-05-26 10:43:14
阅读次数：
237
滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。 一个简单的例子： 斐波那契数列： 滚动数组实际是 ...
分类：
编程语言 时间：
2017-05-21 10:00:40
阅读次数：
178
