AcWing 1021. 货币系统

最新推荐文章于 2024-09-11 00:16:09 发布

远不及你的微笑

最新推荐文章于 2024-09-11 00:16:09 发布

阅读量177

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/weixin_55057111/article/details/136443840

版权

解题思路

同买书那道题。

相关代码

import java.util.Scanner;

public class Main {

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        int a[] = new int[n+1];
        for(int i=1;i<=n;i++) a[i] = scanner.nextInt();
        long f[][] = new long[n+1][m+1];
        f[0][0]=1;
        for(int i=1;i<=n;i++){
            for(int j=0;j<=m;j++){
                for(int k=0;k*a[i]<=j;k++){
                    f[i][j]=f[i][j]+f[i-1][j-k*a[i]];
                }

            }
        }
        System.out.println(f[n][m]);

    }
}