辛勤爆米花

文章
4
资源
0
加入时间
3年0月28天

【java】硬币问题

有n种硬币,面值分别为V1,V2,...,Vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最大值和最小值。1分析:本题的本质也是DAG上的路径问题。