diff --git a/Dynamic Programming/target sum b/Dynamic Programming/target sum new file mode 100644 index 0000000..92df3c0 --- /dev/null +++ b/Dynamic Programming/target sum @@ -0,0 +1,48 @@ +int subsetsum(vector&a,int target,int n) + { + int dp[n+1][target+1]; + for(int i=0;ij) + { + dp[i][j]=dp[i-1][j]; + } + else + { + dp[i][j]=dp[i-1][j-a[i-1]]+dp[i-1][j]; + } + } + } + return dp[n][target]; + } + int findTargetSumWays(vector&a ,int target) + { + int sum=0; + int n=a.size(); + for(int i=0;i