2022年1月25日
474. 一和零
摘要： 01背包 class Solution { public int findMaxForm(String[] strs, int m, int n) { /** * 这个背包有两个维度，一个是m 一个是n，物品就是字符串，重量就是字符串中的01个数，价值就是字符串个数，都是1 * dp[i][j]定义 阅读全文
posted @ 2022-01-25 11:12 振袖秋枫问红叶 阅读(62) 评论(0) 推荐(0)
494. 目标和
摘要： 01背包 import java.util.Arrays; class Solution { public int findTargetSumWays(int[] nums, int target) { int sum = Arrays.stream(nums).sum(); /** * 可以将数组 阅读全文
posted @ 2022-01-25 09:46 振袖秋枫问红叶 阅读(47) 评论(0) 推荐(0)