2019年3月10日
01背包 多重背包 复习 模板
摘要： HDU 2126 01背包方案计数 http://acm.hdu.edu.cn/showproblem.php?pid=2126 题意 n个纪念品 m块钱 问m块钱最多能买几个纪念品并输出方案数。 解析 01背包的方案数我们可以统计 但是要知道物品数量 所以要多开一维记录信息 dp[ i ][ k 阅读全文
posted @ 2019-03-10 16:50 灬从此以后灬 阅读(165) 评论(0) 推荐(0) 编辑