最优找零问题。贪心/动态规划

一、假设货币面额有1,2,5,10,20,50,100，每种数量都无限多，现在给出金额n(1<=n<=100000)，求出最少的货币数量。

这种题可以用贪心来做，因为前n-1项的和都不超过第n项的值，所以符合贪心的规则。

#include<bits/stdc++.h>
using namespace std;
int main(){
   
	vector<int>v={
   100,50,20,10,5,2,1};
	int x;
	cin >> x;
	int t = 0;
	for(int j = 0; j < v.size(); j++){
   
		while