考虑暴力递归求解的情况：f(i)=min(a(i),f(i-1),f(i-2),...,f(1))由于只要参数相同，f()函数的返回值是一样的，因此导致了大量的重复计算，所以我们可以记忆下来。 1 #include 2 #include 3 #include 4 using namespace st...
分类：
其他好文 时间：
2014-10-27 21:03:40
阅读次数：
180
可以暴力递归求解，应该不会TLE，但是我们考虑记忆化优化。设f(i,j)表示第i个数为j时的方案数。f(i,j)=f(1,j-1)+f(2,j-1)+……+f(i-1,j-1) (4>=j>=1)，从f(n,4)开始递归求解就行。但是考虑到状态最多只有n*4种，所以记忆化掉吧。初始化：f(i,1)=...
分类：
其他好文 时间：
2014-10-26 19:35:09
阅读次数：
183
设答案为f(n)，我们显然可以暴力地递归求解：f(n)=f(1)+f(2)+……+f(n/2)。但是n=1000，显然会超时。考虑状态最多可能会有n种，经过大量的重复计算，所以可以记忆下来，减少不必要的计算。 1 #include 2 using namespace std; 3 int n; 4 ...
分类：
其他好文 时间：
2014-10-26 18:20:58
阅读次数：
295
题意：
一个机器人走迷宫 每一秒要么转向要么前进 问 最少时间的情况下有几种方案
思路：
记忆化搜索即可 简单bfs
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-10-25 21:29:23
阅读次数：
236
【记忆化搜索+优化】10411 - SKAKAVACTime Limit: 4000MSMemory Limit: 36000KB给定一个N-N的矩形，每个格子有一个数字，某人最初在R行C列的位置，他可以按以下规则移动：1.跳到相邻的行，但列数差要大于1的所有格子。跳到相邻的列，位行数差要大于1的所...
分类：
其他好文 时间：
2014-10-25 21:24:50
阅读次数：
297
DescriptionIn the two-player game "Two Ends", an even number of cards is laid out in a row. On each card, face up, is written a positive integer. Play...
分类：
其他好文 时间：
2014-10-25 18:32:56
阅读次数：
207
记忆化搜索,climbing a stair case
分类：
其他好文 时间：
2014-10-24 22:02:43
阅读次数：
294
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5074题目大意是给你m个note，n个数，得分是v[a[i]][a[i+1]]的总和，如果说a[i]是负数的话代表可以放人一个note，否则就只能放他给的note号。问：最大的得分是多少？我先写了记忆化搜...
分类：
其他好文 时间：
2014-10-23 01:15:04
阅读次数：
169
Problem Description
shadow来到一片神奇的土地，这片土地上不时会出现一些有价值的水晶，shadow想要收集一些水晶带回去，但是这项任务太繁杂了，于是shadow让自己的影子脱离自己并成为一个助手来帮助自己收集这些水晶。
shadow把这片土地划分成n*m个小方格，某些格子会存在一些shadow和他的影子都无法穿越的障碍，比如巨石、树木、野兽等。shadow预先探测到...
分类：
其他好文 时间：
2014-10-22 12:59:27
阅读次数：
252
How many ways
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3007 Accepted Submission(s): 1759
Problem Description
这是一个简单的生存游戏，你控制一...
分类：
其他好文 时间：
2014-10-22 12:55:55
阅读次数：
197
