记忆化搜索
文章平均质量分 76
double1994
这个作者很懒,什么都没留下…
展开
-
HDOJ 1078 FatMouse and Cheese
记忆化深搜应该由后向前递归,记录下数据,再次使用时方可节省时间。 一开始我是由前向后进行,so超时。#include #include #include #include #define INF 0x7FFFFFFF #define max(a,b) ((a)>(b)?(a):(b)) #define min(a,b) ((a)<(b)?(a):(b)) int a[105][105],n,k,原创 2013-08-01 11:25:05 · 829 阅读 · 0 评论 -
合工大oj 1307 散步
13年安徽省赛题目。bfs处理出所有点到n,m点的最短距离,再dfs一次即可。 ps:在bfs时,加入v数组若i,j点已经在栈中则不必入栈,更新距离即可。避免重复入栈导致超时。 #include #include #include #include using namespace std; #define N 100 #define INF 1000000000 typedef lon原创 2014-03-15 17:13:40 · 1347 阅读 · 0 评论