diff --git a/Dynamic Programming/Dynamic Programming/partiton.cpp b/Dynamic Programming/Dynamic Programming/partiton.cpp new file mode 100644 index 0000000..13c187e --- /dev/null +++ b/Dynamic Programming/Dynamic Programming/partiton.cpp @@ -0,0 +1,48 @@ +//Partition Problem + + +class Solution{ +public: + bool isSubsetSum(int arr[], int sum,int n){ + // code here + //int n=arr.size(); + vector> dp(n+1,vector(sum+1)); + for(int i=0;i