- 博客(2)
- 收藏
- 关注
RSS订阅原创 硬币问题 算法
硬币问题问题描述：有n种硬币，面值分别为V1,V2,V3…Vn，每种都无限多。给定非负整数S，可以选用多少个硬币，是的面值之和恰好为S？输出硬币数目的最小值和最大值。1<=n<=100,0<=S<=10000,1<=Vi<=S。#include<iostream>#include<cstring>using namespace std;#define maxd 1000000int n,S,v[maxd],d[maxd];int dp
2020-08-31 20:48:03
595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人