2015年8月20日

0-1背包问题

摘要： 1 #include <stdio.h> 2 int w[1005]; 3 int c[1005]; 4 int maxN=1005; 5 //下面这个函数是只返回0和1表示是否有解 6 int f(int s,int n)//这里是要判断把n件物品放到容量s的背包是否有解。n同时是第n件物品的重量 阅读全文

posted @ 2015-08-20 16:21 华山青竹 阅读(689) 评论(0) 推荐(0)

导航