一:論語

二：timi

三：上碼

class Solution { public:/**思路:1.確定動態規劃是因為滿足的結果的答案不唯一 我們要選取最優的2.聯系背包問題是因為 子集中的元素都是只是用一次3.動態規劃五步走1>:確定dp數組和下標的含義dp[i][j]:最多有i個0和j個1的最大子集的大小為 dp[i][j];2>:確定dp數組的遞推公式dp[i][j] = max(dp[i][j],dp[i-zeroNum][j-oneNum] + 1)3>:確定dp數組的初始化初始化為04>:確定dp數組的遍歷順序逆序 */int findMaxForm(vector<string>& strs, int m, int n) {vector<vector<int> >dp(m+1,vector<int>(n+1,0));//有m行 每行是n個0;for(int i = 0; i < strs.size(); i++) {int zeroNum = 0;int oneNum = 0;for(char ch:strs[i]) {if(ch == '0') zeroNum++;else oneNum++;}for(int i = m; i >= zeroNum; i--) {for(int j = n; j >= oneNum; j--) {dp[i][j] = max(dp[i][j],dp[i-zeroNum][j-oneNum]+1);}} }return dp[m][n];} };

好難！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！理！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！解！！！！！！！！！！！

總結

以上是生活随笔為你收集整理的leetcode474. 一和零的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。