2021年7月5日
动态规划：分割等和子集可以用01背包
摘要： 416. 分割等和子集 给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 思路 本题有如下四点，因此能把01背包问题套 阅读全文
posted @ 2021-07-05 12:48 当康 阅读(63) 评论(0) 推荐(0) 编辑