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

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

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

Keane1998   2020-03-30 我要评论
每个字符串看成一个物品,两个属性是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; } }; ```

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们