1.题目解析 题目来源474.一和零——力扣 测试用例2.算法原理1.状态表示本题是一个二维费用的问题，如果一开始直接使用二维dp表来表示比较困难，所以不妨直接使用三维dp表先来理解：dp[i][j][k]：在区间[1,i]上选择字符串，此时在字符0的总和不大于j且字符1的总和不

474.一和零​ ​dp[i][w1][w2]:DP数组的集合：考虑前i个物品包括第i个，满足背包重量不超过[w1][w2]的所有集合把输入数组中的每个string当作是一个物品，其重量分别为string中0和1的个数属性：价值每个物品的价值是1因为我们求最大子集的个数，一个字符串对子集个数贡献的

1049最后一块石头重量||funclastStoneWeightII(stones[]int)int{ //本题思路在于要想得到最小差，就要尽可能将石头分割为两堆相近的重量，然后转换为背包问题 //dp[i]表示容量i背包能装的石头总价值，其中重量和价值相等 //递推公式dp[j]=max(dp[j],dp[j-w(i)]+v[i]

刷题记录*1049.最后一块石头的重量II*494.目标和474.一和零*1049.最后一块石头的重量IIleetcode题目地址本题与分割等和子集类似，要达到碰撞最后的石头重量最小，则尽可能把石头等分为两堆。时间复杂度：O

最后一块石头的重量II本题就和昨天的416.分割等和子集很像了，可以尝试先自己思考做一做。视频讲解：https://www.bilibili.com/video/BV14M411C7oVhttps://programmercarl.com/1049.最后一块石头的重量II.html这三体=题都没啥思路/***@param{number[]}stones*@re

本文整理了统计学基础知识相关的练习题，共50道，适用于想巩固统计学基础或备考的同学。来源：如荷学数据科学题库（技术专项-统计学三）。序号之前的题请看往期文章。451）452）453）454）455）456）457）458）459）460）461）462）463）464）465）466）467）468）469）470）471）472）

1049.最后一块石头的重量II本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。本题物品的重量为stones[i]，物品的价值也为stones[i]。对应着01背包里的物品重量weight[i]和物品价值value[i]。思路:动规五部曲1.确定dp数组以及下

1.题目题目地址(474.一和零-力扣（LeetCode）)https://leetcode.cn/problems/ones-and-zeroes/题目描述给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度，该子集中最多有m个0和n个1。如果x的所有元素也是y的元素，集合