- 博客(3)
- 收藏
- 关注
RSS订阅原创 01背包 记忆化搜索
#include using namespace std; int f[110][1100],w[110],v[110],n,m; int dfs(int x,int y){ if(x<=0)return 0; if(f[x][y]>0)return f[x][y]; if(y<w[x]) return f[x][y]=dfs(x-1,y); else return f[x][y]
2016-03-12 21:45:14
542
原创 POJ1088滑雪 记忆化搜索
#include using namespace std; int map[110][110]; int d[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; int p[105][105] ; int m , n ; int DFS ( int x , int y ) { if ( p[x][y] != -1 ) return p[x][y] ;
2016-03-12 11:50:02
423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人