[LeetCode]474. Ones and Zeroes
来源:互联网 发布:java常用api详解 编辑:程序博客网 时间:2024/06/06 01:17
https://leetcode.com/problems/ones-and-zeroes/
DP问题的递归方式一定要有两种思想,一种是从前向后递归,另一种是从后向前递归。具体表现形式就是递归遍历dp起始位置是0还是len - 1。
本题之中是对当前遍历到的str更新所有i >= str.m & j >= str.n位置的dp。
public class Solution { public int findMaxForm(String[] strs, int m, int n) { int[][] dp = new int[m + 1][n + 1]; int res = 0; for (String str : strs) { int[] arr = count(str); for (int i = m; i >= arr[0]; i--) { for (int j = n; j >= arr[1]; j--) { dp[i][j] = Math.max(dp[i][j], dp[i - arr[0]][j - arr[1]] + 1); } } } return dp[m][n]; } private int[] count(String str) { int[] res = new int[2]; for (int i = 0; i < str.length(); i++) { res[str.charAt(i) - '0']++; } return res; }}
0 0
- LeetCode 474. Ones and Zeroes
- [leetcode] 474. Ones and Zeroes
- LeetCode 474. Ones and Zeroes
- Leetcode-474. Ones and Zeroes
- [LeetCode]474. Ones and Zeroes
- 【LeetCode】 474. Ones and Zeroes
- LeetCode 474. Ones and Zeroes
- [leetcode]474. Ones and Zeroes
- Leetcode 474. Ones and Zeroes
- Leetcode 474. Ones and Zeroes
- leetcode 474. Ones and Zeroes
- [LeetCode] 474. Ones and Zeroes
- LeetCode: Ones and Zeroes
- [LeetCode] Ones and Zeroes
- Leetcode 474. Ones and Zeroes (Medium) (cpp)
- 第十一周:[Leetcode]474. Ones and Zeroes
- [Leetcode] 474. Ones and Zeroes 解题报告
- 474. Ones and Zeroes
- HTTP日记(1)-知识点初探
- 组合数学之把n个不同的东西分给k个人,共有多少种分法
- c++能使用标准c库
- OpenInventor程序设计从入门到精通目录
- SublimeText3 右键打开
- [LeetCode]474. Ones and Zeroes
- 算法提高 6-17复数四则运算
- HDU 5956 树上进行斜率优化DP + 记录操作并撤销
- 1014. Waiting in Line (30)-PAT甲级真题(queue的应用)
- 浅谈Web建站技术
- 类加载过程代码实例
- Impala源代码学习序
- How to Generate a Good Word Embedding(学习笔记)
- Java:String和Date、Timestamp之间的转换