DAG模型–硬币
有n种硬币，面值分别为V1,V2,…,Vn，每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。1<=n<=100,0<=S<=10000,1<=Vi<=S。 有n种硬币，面值分别为V1,V2,…,Vn，每
阅读背景：
DAG模型--硬币（动态规划，记忆化搜索）
来源：互联网
分享到：
