2012年11月5日

poj 1088

摘要: 初入dp界,好悲催,应该好好地做些动规的题了,用的是 记忆化搜索的方法,就是另开一个数组用来记录 处理过得数据,最后再搜索数组找到结果,不过对于我来说,怎么找这个循环节确实是个难题,从此要多锻炼了 #include<iostream> #include<cstdio> using namespace std; int map[105][105]; int f[][2]={{1,0},{0,1},{-1,0},{0,-1}};//搜索上下左右四个方向 int vis[105][105] ;//用来储存处理过的对应坐标的数据 int m , n ; int dp ( int 阅读全文

posted @ 2012-11-05 21:01 元点之始 阅读(170) 评论(0) 推荐(0) 编辑

导航