硬币问题——DAG模型上的动态规划

硬币问题 Descriptionios 有n种硬币，面值分别为 V1,V2,…,Vn。每种都有无限多。给定非负整数S，问能够选用多少个硬币，使得面值之和刚好为S？输出硬币数目的最小值和最大值。 1<=n<=100,0<=S<=10000,1<=Vi<=S;web 首先肯定状态也就是面值数额，最大值考虑的时候和嵌套矩形相似。数组 int d[10005];//用来储存每种面值数额的值 int V[1

>>阅读原文<<