硬币凑钱--动态规划--完全背包的变式

1.硬币凑钱importjava.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息publicclassMain{publicstaticvoidmain(String[]args){ScannerscnewScanner(System.in);intnsc.nextInt();//背包问题的其中一种int[]dpnewint[n1];for(inti1;in;i){dp[i]n1;}dp[0]0;int[]conis{7,5,1};for(intconi:conis){for(inticoni;in;i){dp[i]Math.min(dp[i],dp[i-coni]1);}}System.out.println(dp[n]);}}