Breaking News: Grepper is joining You.com. Read the official announcement!

count the number of subset with a given difference

YOU.com answered on September 12, 2023 Popularity 6/10 Helpfulness 1/10

answer count the number of subset with a given difference

count the number of subset with a given difference

Comment

def countSubsets(nums, diff):
    totalSum = sum(nums)
    targetSum = (totalSum + diff) // 2

    n = len(nums)
    dp = [[0] * (targetSum + 1) for _ in range(n + 1)]
    dp[0][0] = 1

    for i in range(1, n + 1):
        for j in range(targetSum + 1):
            dp[i][j] = dp[i - 1][j]
            if j >= nums[i - 1]:
                dp[i][j] += dp[i - 1][j - nums[i - 1]]

    return dp[n][targetSum]

# Example usage
nums = [1, 1, 2, 3]
diff = 1
print(countSubsets(nums, diff))  # Output: 3

Popularity 6/10 Helpfulness 1/10 Language python

Source: Grepper

Link to this answer
Share Copy Link

Contributed on Sep 12 2023

YOU.com

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

count the number of subset with a given difference

Contents

More Related Answers

count the number of subset with a given difference

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.