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) 编辑