Create 474. Ones and Zeroes (#931)

Author: Chayandas07

474. Ones and Zeroes

@@ -0,0 +1,18 @@
+class Solution {
+public:
+    int findMaxForm(vector<string>& strs, int m, int n) {
+        vector<vector<int>> dp(m + 1, vector<int>(n + 1, 0));
+
+        for (string& s : strs) {
+            int zeros = count(s.begin(), s.end(), '0');
+            int ones = s.size() - zeros;
+            for (int i = m; i >= zeros; --i) {
+                for (int j = n; j >= ones; --j) {
+                    dp[i][j] = max(dp[i][j], dp[i - zeros][j - ones] + 1);
+                }
+            }
+        }
+
+        return dp[m][n];
+    }
+};