贪心法基本概念
贪心法就是遵循某种规则,不断贪心地选取当前最优策略。
硬币问题
题目:
思路:
import java.util.Scanner;
public class Main{
static int []coins = {
1,5,10,50,100,500}; //硬币面值
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int [] cnts = new int[6];//面值1、5、10、50、100、500 的硬币个数
for(int i=0;i<6;i++)
cnts[i] = sc.nextInt();
int A = sc.nextInt()