AcWing 278. 数字组合

最新推荐文章于 2024-08-22 21:24:01 发布

远不及你的微笑

最新推荐文章于 2024-08-22 21:24:01 发布

阅读量515

点赞数 19

分类专栏：算法文章标签：算法

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

版权

算法专栏收录该内容

174 篇文章 0 订阅

订阅专栏

解题思路

相关代码

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();

        int f[][] = new int[N+1][M+1];
        //f[i][j]是方案数，一般是需要对f[0][0]进行初始化
        f[0][0]=1;
        for(int i=1;i<=N;i++)
            for(int j=0;j<=M;j++){
                f[i][j]=f[i-1][j];
                if(j>=a[i]) f[i][j]=f[i][j]+f[i-1][j-a[i]];
            }
        System.out.println(f[N][M]);
    }
}