import java.util.Scanner; public class Main { private static final int[] values = {1,5,10,20,50,100}; public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNext()){ solution1(in); // solution2(in); } } /** * 动态规划 * * dp[i]表示拼成面额i的组合个数 * dp[i] = dp[i-1] + dp[i-5] +...