动态规划算法：硬币问题

1.       问题描述：

n种硬币，面值分别是：v[1]，v[2]，……v[n]。给定非负整数s，可以选用多少个硬币，使得面值之和恰好为s？求出硬币数目的最大值和最小值。n种硬币，面值分别是：v[1]，v[2]，……v[n]。给定