且听风吟

题目传送门题意：给你四种硬币，硬币的面值分别为1，5，10，25，每一种硬币分别有C1，C2，C3，C4，问你能不能通过这些硬币构成p元， （尽可能的多用硬币）如果能的话输出方案。思路：完全背包记录一下路径就好了。#include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <iostream

题目传送门题意：你去一个商店购买一个价值为T的物品，市场上有n种流通的硬币，面值分别为V1,V2..Vn (1<=Vi<=120)。John有Ci个面值为Vi的硬币(0<=Ci<=10000)。店主有无限多的硬币，并总按最优方案找零。 问你最少使用多少个硬币（包括店主找零的）思路：完全背包加多重背包。#include <algorithm> #include <cmath> #include <c