Java 组合数2（学堂在线）

虾滑桦虾

于 2021-09-14 21:33:08 发布

阅读量278

点赞数 2

分类专栏：面向对象程序设计文章标签： java 算法概率论

本文链接：https://blog.csdn.net/qq_54587141/article/details/120297197

版权

1.题目: 组合数2

给定N个的正整数【可能有重复】，和目标数M，找出N中所有子集，使得每个子集的和是M，对于每个数，只能选一次，所有结果子集不能够重复。输入为2行，第一行为N和M，第二行为N个数，输出为总共的子集数。

2.样例输入：

7 8

10 1 2 7 6 1 5

3.样例输出：

解释：

【1，7】

【1，2，5】

【2，6】

【1，1，6】

3.答案代码：

import java.util.Arrays;
import java.util.Scanner;

class Main {
	public static int cnt = 0;
    public static int[] arr;

    public static void func(int nowSum, int n, int ctt, int target) {
        int flag;
        int j = 0;
        if (nowSum == target) {
            cnt++;
            return;
        } else if (nowSum > target) {
            return;
        }
        for (int i = ctt; i < n; i++) {
            flag = 0;
            if ((i + 1) < n &&