摘要：
d (i, j) = a(i, j) + max(d(i + 1, j ), d(i + 1, j + 1) ) 阅读全文
摘要：
问题描述： 有n种硬币，币值分别是V1 ..... Vn，每种都有无限多。给定给负整数S，可以选用多少个硬币，使得面值之和恰为S。输出硬币数目的最小值和最大值。 1 <= n <= 100, 0 <= s <= 10000 题目分析: 本题可以看作是DAG上的路径问题，起点为S，重点为0，设d[ i 阅读全文