【动态规划】Coin Change 2硬币问题(2)

Description 有n种硬币，面值分别为V1，V2，V3，…..Vn，每种都有无限多。 给定非负整数S，能够选用多少个硬币，使得面值之和刚好为S？ 输出硬币数目的最小值和最大值。1<=n<=100, 0<=S<=10000,1<=Vi<=S。ios Input Data 输入有三行：第一行一个整数S；第二行一个整数n，表示硬币种数；第三行n个整数，表示硬币面值web Output Data

>>阅读原文<<