
01背包
wwwlps
这个作者很懒,什么都没留下…
展开
-
背包问题的二进制优化
hdu 3732 题目中n和C的范围为100000,很庞大,如果直接用01背包,会超时 考虑到每个的v和c的范围在10以下,可以采用二进制优化, 用mapp[i][j]记录价值为i,体积为j的个数 最后转化为多重背包求解 #include #include #include #include #include #include #define INF 99999999 using name原创 2017-10-09 08:25:40 · 372 阅读 · 0 评论 -
01背包记录路径)
题目信息 1068. Find More Coins (30) 时间限制150 ms 内存限制65536 kB 代码长度限制16000 B Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited原创 2017-10-01 17:36:57 · 700 阅读 · 0 评论