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;
}
};
```
加载全部内容