硬币问题（字典最小序）-DAG动态规划问题

 题目：数组      有n种硬币，面值分别为V1,V2,...Vn,每种都有无限多。给定非负整数S，能够选用多少个硬币，使得面值之和刚好为S？输出硬币数目的最小值和最大值！spa     分析：咱们把每种面值看做一个点！表示“还须要凑足的面值”，初始状态为S，目标状态为0。那么若当前状态在i，每使用一个硬币j，状态便转移到i-Vjcode 由于求最大值跟求最小值相似，这里只贴记忆化搜索求最小

>>阅读原文<<