摘要: 题意是说,给一些大理石,每种有num[i]个,判断能否分成两部分,可行性问题,感觉不像是动态规划,中间没有最优子结构这个性质,倒像是纯粹的递推View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 60005 4 int bag[7]; 5 int v[N]; 6 bool dp[N]; 7 int main() 8 { 9 int sum;10 int i,j,k,ans;11 int icase=1;12 while(1)13 {14 sum=0;15 ... 阅读全文
posted @ 2012-05-15 23:58 zhenhai 阅读(175) 评论(0) 推荐(0)