hdu 1078 FatMouse and Cheese 记忆化搜索

  1. 云栖社区>
  2. 博客>
  3. 正文

hdu 1078 FatMouse and Cheese 记忆化搜索

jxy 2013-05-07 18:17:00 浏览711
展开阅读全文

  一开始打算正向用状态dp,结果果断超时,换成反向记忆话搜索就过了


/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <queue>
#define INF 1E9
using namespace std;
int map[105][105];
int n,k;
int dp[105][105];
int dir[4][2]

网友评论

登录后评论
0/500
评论
jxy
+ 关注