01背包
wwwlps
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
背包问题的二进制优化
hdu 3732题目中n和C的范围为100000,很庞大,如果直接用01背包,会超时考虑到每个的v和c的范围在10以下,可以采用二进制优化,用mapp[i][j]记录价值为i,体积为j的个数 最后转化为多重背包求解 #include#include#include#include#include#include#define INF 99999999using name原创 2017-10-09 08:25:40 · 404 阅读 · 0 评论 -
01背包记录路径)
题目信息1068. Find More Coins (30)时间限制150 ms 内存限制65536 kB 代码长度限制16000 BEva 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 · 727 阅读 · 0 评论
分享