随笔分类 - 数据结构与算法 / 动态规划 / 0/1背包问题
摘要：1.题目 题目地址(805. 数组的均值分割 - 力扣（LeetCode）) https://leetcode.cn/problems/split-array-with-same-average/ 题目描述 给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 数组 或者 B
阅读全文
摘要：1.题目 题目地址(1049. 最后一块石头的重量 II - 力扣（LeetCode）) https://leetcode.cn/problems/last-stone-weight-ii/ 题目描述 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。
阅读全文
摘要：1.题目 题目地址(494. 目标和 - 力扣（LeetCode）) https://leetcode.cn/problems/target-sum/ 题目描述 给你一个非负整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造
阅读全文
摘要：1.题目 题目地址(474. 一和零 - 力扣（LeetCode）) https://leetcode.cn/problems/ones-and-zeroes/ 题目描述 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度，该子集中 最多 有
阅读全文
摘要：1.题目 题目地址(416. 分割等和子集 - 力扣（LeetCode）) https://leetcode.cn/problems/partition-equal-subset-sum/ 题目描述 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两
阅读全文
摘要：0.题目 小蓝正在参与一个现场问答的节目。 活动中一共有 30 道题目，每题只有答对和答错两种情况，每答对一题得 10 分，答错一题分数归零。 小蓝可以在任意时刻结束答题并获得目前分数对应的奖项，之后不能再答任何题目。 最高奖项需要 100 分，所以到达 100 分时小蓝会直接停止答题。 已知小蓝最
阅读全文
