【動態規劃】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

>>阅读原文<<