随笔分类 - 01背包
摘要：目录 题目 思路和解题方法 c++ 代码 Java 版本（仅供参考） Python 版本（仅供参考） 代码细节： C++ 代码细节解释: Python 代码细节解释: lenyan算法笔记 · 语雀 《lenyan算法笔记》 个人笔记日常更新。含金量不高。/(ㄒoㄒ)/~~ 题目 思路和解题方法 首
阅读全文
摘要：题目 474. 一和零 中等 相关标签 数组 字符串 动态规划 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。 示
阅读全文
摘要：题目 1049. 最后一块石头的重量 II 中等 相关标签 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x =
阅读全文
摘要：题目 494. 目标和 中等 相关标签 数组 动态规划 回溯 给你一个非负整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添
阅读全文
摘要：题目 416. 分割等和子集 中等 相关标签 数组 动态规划 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和
阅读全文
