码迷,mamicode.com
首页 >  
搜索关键字:记忆化    ( 1420个结果
HDU 1078 FatMouse and Cheese 简单记忆化搜索
题意是:给你n和k,一个老鼠从左上角开始走,每次可以往一个方向走1~k中的任何一个值,但是每一步必须比前一步的值大,问获取的最多的值是多少? 简单记忆化搜索,dp[i][j]表示当前位置能获取的最大值,但是要注意,考虑全所有的情况才能用记忆化搜索,只要没有后效性,所有dfs,我觉得理论上都能用记忆化 ...
分类:其他好文   时间:2016-04-21 11:43:48    阅读次数:133
POJ 1088 滑雪 (记忆化搜索)
题目链接:http://poj.org/problem?id=1088 题意很好懂,就是让你求一个最长下降路线的长度。 dp[i][j]记录的是i j这个位置的最优的长度,然后转移方程是dp[i][j] = max(dp[i][j - 1], dp[i - 1][j], dp[i][j + 1], ...
分类:其他好文   时间:2016-04-20 13:10:53    阅读次数:129
hdu1501 记忆化搜索。。。
Problem Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two stri ...
分类:其他好文   时间:2016-04-17 00:49:07    阅读次数:161
FZU 2092 收集水晶 bfs+记忆化搜索 or 暴力
题目链接:收集水晶 一眼看过去,觉得是普通的bfs,初始位置有两个。仔细想了想...好像如果这样的话..........【不知道怎么说...T_T】 dp[12][12][12][12][210] 中dp[x1][y1][x2][y2][t] =value 表示t时刻人和影子分别到x1,y1 和x2 ...
分类:其他好文   时间:2016-04-14 17:32:04    阅读次数:241
FZU 2092 bfs+记忆化搜索
晚上团队训练赛的题 和普通bfs不同的是 这是同时操纵人与影子两个单位进行的bfs 由于可能发生人和影子同时接触水晶 所以不可以分开操作 当时使用node记录人和影子的位置 然后进行两重for循环来分别改变位置 结果超内存 分析了一下应该是队列超了内存 毕竟如果每个点都存入的话一个点最多可以衍生出2 ...
分类:其他好文   时间:2016-04-14 06:50:22    阅读次数:136
hdu 1078 FatMouse and Cheese(记忆化搜索)
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7569    Accepted Submission(s): 3129 Problem Description FatMou...
分类:其他好文   时间:2016-04-13 13:25:52    阅读次数:298
poj 1088(记忆化搜索)
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 88560 Accepted: 33212 Description Michael 喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你 ...
分类:其他好文   时间:2016-04-12 20:55:53    阅读次数:155
hdu 1078 FatMouse and Cheese (dfs+记忆化搜索)
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4811 Accepted Submission(s): ...
分类:其他好文   时间:2016-04-11 20:30:02    阅读次数:188
[bzoj1068]压缩[区间动规]
看了lujiaxin的blog,感觉自己好浪啊。。。。好难过 刷题的时候不够投入,每种算法都是只写一两道就过去了,这样怎么可能进步嘛 不要总是抱怨时间太少了 都是自己不努力>_< 好啦 看题 n<=50的范围,记忆化。。。N^3 f[a][b][t]表示a~b这段区间内,有没有M的最短答案。 枚举断 ...
分类:其他好文   时间:2016-04-10 21:02:26    阅读次数:141
poj 1579(动态规划初探之记忆化搜索)
Function Run Fun Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17843 Accepted: 9112 Description We all love recursion! Don't we? Consider ...
分类:其他好文   时间:2016-04-08 21:45:21    阅读次数:327
1420条   上一页 1 ... 77 78 79 80 81 ... 142 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!