梦,才是最真的现实

导航

2012年8月25日 #

poj 2844 多重背包

摘要: 多重背包,二进制转化为01背包后可解存在性问题 dp【i】【j】=dp【i-1】【j】|dp【i-1】【j-coin【i】】;位运算#include#includeusing namespace std;const int maxn=100005;int bit_mask[30],nn;int co... 阅读全文

posted @ 2012-08-25 00:50 梦,才是最真的现实 阅读(144) 评论(0) 推荐(0) 编辑