2019年1月19日
多重背包模板
摘要： 2019-01-19 多重背包：每种东西有多个，因此可以把它拆分成多个01背包 优化：二进制拆分（拆成1+2+4+8+16+...,分别表示2的n次幂） 比如18=1+2+4+8+3，可以证明18以内的任何数都可以用这几个数的和或差表示（每个数只能用一次）（0时则背包为空）， 所以就把2个，4个.. 阅读全文
posted @ 2019-01-19 20:43 ;lkj 阅读(176) 评论(0) 推荐(0)