Untitled
unknown
plain_text
3 years ago
559 B
5
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...