亲宝软件园·资讯

展开

Leetcode_474. 一和零(二维01背包)

Keane1998 人气:0
每个字符串看成一个物品,两个属性是0和1的个数,转换为01背包。 code ```c++ class Solution { public: int w[605][2]; int dp[105][105]; int v[605]={1}; int findMaxForm(vector& strs, int m, int n) { int len=strs.size(); for(int i=0;i=0;i--){ for(int j=n;j>=0;j--){ if(i>=w[k][0] && j>=w[k][1]){ dp[i][j]=max(dp[i][j],dp[i-w[k][0]][j-w[k][1]]+1); ans=max(ans,dp[i][j]); } } } } return ans; } }; ```

加载全部内容

相关教程
猜你喜欢
用户评论