动态规划-记忆化搜索
___Evan
这个作者很懒,什么都没留下…
展开
-
POJ-1088 滑雪 记忆化搜索
#include #include #include #include #include #include #include using namespace std; const int maxn = 105; int n,m; int map[maxn][maxn],dp[maxn][maxn]; int xs[] = {0,1,0,-1}; int ys[] = {1,0,-1,0原创 2014-05-12 18:19:24 · 369 阅读 · 0 评论 -
HDU-1142 A Walk Through the Forest
假设 A 和 B 是相连的,当前在 A 处,如果 A 到终点的距离大于 B 到终点的距离, 则可以从 A 通往 B 处,问满足这种的条件的路径条数。原创 2014-05-12 18:27:19 · 515 阅读 · 0 评论