动态规划-DAG-硬币问题

题目：有n种硬币，面值分别为V1,V2,…Vn,每种都有无限多。给定非负整数S，能够选用多少个硬币，使得面值之和刚好为S？输出硬币数目的最小值和最大值！ html   若是咱们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ (表面上这道题能够用贪心算法，但贪心算法没法保证能够求出解，好比1元换成2元的时候)   首先咱们思考一个问题，如何用最少的硬币凑够i元(i<11)？为何要

>>阅读原文<<