2013年4月5日
POJ 2923 Relocation ★（状态压缩+01背包）
摘要： 题目大意：有n个物品，有两辆车载重分别是c1,c2.问需要多少趟能把物品运完。好题~用到状态压缩思想的01背包。先枚举选若干个时的状态，总状态量为1>1)#define mem(a,b) memset(a,b,sizeof(a))using namespace std;typedef long lo... 阅读全文
posted @ 2013-04-05 16:52 AbandonZHANG 阅读(115) 评论(0) 推荐(0)
POJ 2923 Relocation ★（状态压缩+01背包）
摘要： 题目大意：有n个物品，有两辆车载重分别是c1,c2.问需要多少趟能把物品运完。好题~用到状态压缩思想的01背包。先枚举选若干个时的状态，总状态量为1>1)#define mem(a,b) memset(a,b,sizeof(a))using namespace std;typedef long lo... 阅读全文
posted @ 2013-04-05 16:52 AbandonZHANG 阅读(100) 评论(0) 推荐(0)