摘要: 1 //重量太大,用01背包容易超时 2 //数据只有20组。可以用dfs搜索最优解 3 #include 4 int a[25]; 5 int maxs,n,s; 6 void dfs(int,int); 7 int main() 8 { 9 int i; 10 while(~scanf("%d",&n)) 11 { 12 for(i=... 阅读全文
posted @ 2017-04-20 08:22 Posase 阅读(165) 评论(0) 推荐(0) 编辑