Untitled

 avatar
unknown
plain_text
2 years ago
559 B
2
Indexable
int countSubset(int[] arr , int sum , int n){

    int[][] dp = new int[n+1][sum+1];
    
    for(int i=0 ; i<n+1 ; i++){

        for(int j=0 ; j<sum+1 ; j++){

            if(i==0)
                dp[i][j] = 0;
    
            if(j==0)
                dp[i][j] = 1;
            
            if(i!=0 && j!=0 ){

                if(arr[i-1] <= j)
                    dp[i][j] = dp[i-1][j-arr[i-1]] + dp[i-1][j];

                else
                    dp[i][j] = dp[i-1][j];
            }
        }
    }
    return dp[n][sum];
}
Editor is loading...