多重背包
GoneWithTheWind_yin
山科大学生
展开
-
Space Elevator POJ - 2392
题目传送门题意:给你n种高塔,每一种高塔都有自己的高度,数量,以及这种高塔组稿不能超过的高度,问你能搭建成的最高的高度。思路:按照高塔的限制高度进行一个排序,然后多重背包就好了。#include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <list> #原创 2017-09-28 18:01:20 · 258 阅读 · 0 评论 -
The Fewest Coins POJ - 3260
题目传送门题意:你去一个商店购买一个价值为T的物品,市场上有n种流通的硬币,面值分别为V1,V2..Vn (1<=Vi<=120)。John有Ci个面值为Vi的硬币(0<=Ci<=10000)。店主有无限多的硬币,并总按最优方案找零。 问你最少使用多少个硬币(包括店主找零的)思路:完全背包加多重背包。#include <algorithm> #include <cmath> #include <c原创 2017-10-06 10:53:25 · 744 阅读 · 0 评论