![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划 背包
文章平均质量分 82
捣乱天才
华东交通大学
展开
-
poj2923 Relocation(枚举+01背包)
题目链接:点这里!!! 题意:给你两辆卡车同时运家具,总共n(n 卡车的容量和家具的大小都不超过100。 题解: 1、枚举两辆车运的情况,总共2^n。 2、对于每种情况每辆车,我们计算它要运几次才能运完,我们利用01背包+标记就能得到。两辆车取最大值,总情况取最小值就ok啦!! 代码: #include #include #include #include原创 2016-07-20 20:27:11 · 228 阅读 · 0 评论 -
codeforces632e Thief in a Shop(完全背包)
题目链接:点这里!!!! 题意: 给你n个数(每个数可以选择多次),问你从中选择k个数,问你能组成哪些数并且输出。 数据范围:n,m 题解: 这道题感觉有点坑,涨了一波知识。 我们将所有的数按从小到大排序a1~an。a2~an全部减去a1。 然后利用减去后的a2~an去跑完全背包,求出了每个能组成的数所需要的最少数。然后剩余的数利用a1去填补就可以了!!! 不过感觉原创 2016-09-16 21:24:39 · 474 阅读 · 0 评论 -
hdu5890 Eighty seven(背包+bitset优化)
题目链接:点这里!!! 题意:给你n(n 题解:因为最多有50*50*50不同的询问,我们直接处理出每种情况,针对每种情况我们利用01背包+bitset优化去做即可!! 代码: #include #include #include #include #include #include #include #include #include #include #incl原创 2016-09-21 21:05:07 · 486 阅读 · 0 评论