![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 66
mahave
这个作者很懒,什么都没留下…
展开
-
zoj 3469 dp 记忆化搜索
/*zoj 3469 记忆化dp; dp[i][j][0-1]表示已经送过左边的i个和右边的j个,01分别表示当前停在那里 key2:当前要走的距离也是其之后要送的走的距离· 参照大牛写的,orz,dp的路还很长啊 */ #include #include #include #include //#define min(a,b) ((a)<(b))?((a):(b)) #define原创 2012-07-15 22:29:18 · 418 阅读 · 0 评论 -
poj 2522 Partitioning for fun and profit
dp计数问题, #include #include #include using namespace std; #define M 500 #define N 100 int dp[M][N][M];//和,位数,首向量 bool vis[M][N][M]; int getdp(int m,int n,int x) { if(m<x)return 0; if(vis[m][n][x]原创 2012-08-20 09:01:02 · 326 阅读 · 0 评论