2013 年 7月 17 日随笔档案 - Sky-J

2013年7月17日

摘要： #includeint dp[120005];int V,v;void bag01(int c,int w)//01背包{for(v=V; v>=c; v--)if(dp[v]=V)bagall(c,w);else{int k=1;while(k<p){bag01(c*k,w*k);p=p-k;k=k+k;}bag01(c*p,w*p);}}int main(){int n[8];int i,sum,p=0;while(scanf("%d%d%d%d%d%d",&n[1],&n[2],&n[3],&n[4],&n[5],& 阅读全文

posted @ 2013-07-17 21:50 Sky-J 阅读(257) 评论(0) 推荐(0)

HDU1175连连看广度优先搜索BFS

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std ; 15 #ifdef DeBUG 16 #define bug assert 17 #else 18 #define bug // 19 #endif 20 #define zero {0} 21 int dir... 阅读全文

posted @ 2013-07-17 13:09 Sky-J 阅读(404) 评论(0) 推荐(0)