有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n ＜= 100000)，有多少中组合可以组成n分钱？

1、暴力破解法
使用四个for循环，但是如果n很大的话，就会超时

import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
   
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] array = new int[]{
   1,2,5,10};
        System.out.println(myCount(n, array));
    }
    public static int myCount(int n,int[] array){
   
        int count=0;
        for (int i = 0; i <= n; i++)