日本旅行

超出内存上限了，
#include <stdio.h>

int main() {
    int a, b;
    int cash;
    int coin[6]={1,5,10,50,100,500};
    int coin_num[6]={0};

    scanf("%d", &coin_num[0]);
    scanf("%d", &coin_num[1]);
    
    scanf("%d", &coin_num[2]);
    scanf("%d", &coin_num[3]);
    scanf("%d", &coin_num[4]);
    scanf("%d", &coin_num[5]);
    scanf("%d", &cash);
    
  

    int dp[10000][6]={0};
    dp[1][0]=1;//c1 coin_num[0] 凑一块钱就一种
    for (int j=0; j<=cash; j++) {
        if (j<=coin_num[0]*coin[0]) {
            dp[j][0]=1;
        }
    }
    for (int i=0; i<=cash; i++) {
        for (int j=1; j<6; j++) {
            if (coin[j]>i) {
                dp[i][j]=dp[i][j-1];
            }else if (i%coin[j]==0&&i/coin[j]<=coin_num[j]){
                if (coin_num[j]>0) {
                dp[i][j]=i/coin[j];
                }else {
                    dp[i][j]=dp[i][j-1];
                }
                    
            }
            else {
                int k=1;
                if (dp[i][j-1]!=0) {
                dp[i][j]=dp[i][j-1];
                }else {
                dp[i][j]=cash;
                }
                
                    while (i-k*coin[j]>=0&&k<=coin_num[j]) {
                        if (dp[i-k*coin[j]][j-1]!=0) {
                            dp[i][j]=dp[i][j]<(dp[i-k*coin[j]][j-1]+k)?dp[i][j]:(dp[i-k*coin[j]][j-1]+k);
                        }
                        k++;
                    }
                if (dp[i][j]==cash) {
                dp[i][j]=0;
                }
            }
        }
    
    }

     if (dp[cash][5]==0) {
     printf("NOWAY\n");
     }else {
        printf("%d\n",dp[cash][5]); 
     }

    
    return 0;
}