题目链接：http://poj.org/problem?id=1088基础题，不讲了，吃早饭去。。。代码：#include
#include
#include
#include
#include
#include
#include
#include u...
分类：
其他好文 时间：
2015-08-09 09:33:49
阅读次数：
135
就是那一个数组保存已经到过的点
每一个数组存储的都是这个点到nm的路线数
#include
using namespace std;
int n,m;
int dp[100][100];
int a[100][100];
int p=0;
int dfs(int x,int y){p++;
if(dp[x][y]>0) return dp[x][y];
dp[x][y]...
分类：
其他好文 时间：
2015-08-08 22:56:36
阅读次数：
121
好久没写了...先摘一段百度的关于记忆化搜索的定义和比较：记忆化搜索： 算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规....
分类：
其他好文 时间：
2015-08-08 18:15:15
阅读次数：
111
Walking Ant
Time Limit: 2 Seconds
Memory Limit: 65536 KB
点击打开链接
Ants are quite diligent. They sometimes build their nests beneath flagstones.
Here, an ant is walking in a rectangular are...
分类：
其他好文 时间：
2015-08-06 22:24:41
阅读次数：
232
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22109
题意：给出一个由S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接（单词可以重复使用），由多少种方法？比如，有4个单词a,b,cd,ab，则abcd有两种分解方法：a+b+cd和ab+cd
分析：首先将输入的字典建成字典树。然后记忆化搜...
分类：
其他好文 时间：
2015-08-03 21:03:32
阅读次数：
150
#include#includeusing namespace std;/*给出长度为i的钢条对应的出售价格为pi,问题：给定一段长度为n的钢条怎么切才会使收益最大；技巧：对于大量重复的子问题，我们采取记忆化，这样相比于之前大大节省了时间*/int p[100]={0,1,5,8,10,13,17,...
分类：
其他好文 时间：
2015-08-03 20:54:51
阅读次数：
160
该题其实是个DP，可能数据比较水，队友排序后从大的开始取都过了。。
我们来说说正解，一开始其实我已经写出来了，只是有一个地方导致了一直在输出一个不是数字的值，赛后才发现是我用memset对一个double类型的数组清-1的原因 ，改了一下就对了 。 直接开一维数组，用二进制表示集合的方法来表示哪些木棍被选取了 。 很简单的状态压缩DP 。
我用的记忆化搜索，该题还可以用三重循环地推...
分类：
其他好文 时间：
2015-08-02 21:37:14
阅读次数：
124
寒冰王座
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13001 Accepted Submission(s): 6620
Problem Description
不死族的巫妖王发工资拉,死亡骑士拿到一张...
分类：
其他好文 时间：
2015-07-30 13:40:57
阅读次数：
85
硬币找零
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。
我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，
0.02，0...
分类：
其他好文 时间：
2015-07-30 11:31:42
阅读次数：
107
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2015-07-29 21:26:20
阅读次数：
108
