惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

D
Docker
U
Unit 42
Google DeepMind News
Google DeepMind News
B
Blog RSS Feed
S
SegmentFault 最新的问题
阮一峰的网络日志
阮一峰的网络日志
雷峰网
雷峰网
Microsoft Security Blog
Microsoft Security Blog
爱范儿
爱范儿
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
博客园_首页
Apple Machine Learning Research
Apple Machine Learning Research
罗磊的独立博客
GbyAI
GbyAI
Stack Overflow Blog
Stack Overflow Blog
Martin Fowler
Martin Fowler
宝玉的分享
宝玉的分享
L
LangChain Blog
Engineering at Meta
Engineering at Meta
量子位
有赞技术团队
有赞技术团队
博客园 - 【当耐特】
A
About on SuperTechFans
Y
Y Combinator Blog

LeetCode

力扣 leetcode 开学优惠,刷题搭子看过来! - V2EX 二分查找 mid 什么时候要加 1 大家知道哔站或者 Youtube 上有木有出 leetcode 刷题讲解视频的博主? leetcode 到达 1000 题了🎉 为什么打开 leetcode 中文网要验证手机号啊,能不验证吗 为什么要刷算法? 靓仔们,刷的第一个道 leetcode 题是什么哇 Leecode 组队刷题 2018 年之前大家怎么准备的面试? 142. 环形链表 II 我这么写为什么有个 case 无法通过 各位都是怎么刷题的 leetcode 第 402 题,移除 K 位数字 的疑问 你力扣做几题了?做题数还能衡量水平吗?我做了很多题还是很菜 leetcode-cn 年费会员 20%off Leetcode 刷题记录 LeetCode 有史以来最简单的题目 一直很好奇 leetcode 是怎么判断随机算法的正误的 你们会在意执行用时和内存消耗吗? leetcode 502badgateway 了? 开心,参加 Weekly Contest 270 不到 1 小时解决了 3 题, Q3 最后几十秒提交一次性通过 刷题,组队 早安刷题 leetcode 33 解法求解释 大家刷题,是去中文的 leetcode-cn.com,还是去 leetcode.com?貌似还有一个山寨的 lintcode 刷同一类题型真是很不错的方法 leetcode 1758 3 个月 了 刷了 51 道题 平均每道题 3 种左右的方法 区间合并 断断续续想了 2 天 执行时间竟然 100% 两次提交 代码没有变动 竟然时间还不一样 一起来刷题
求分享 416 的衍生问题的解题思路
tamer · 2020-11-16 · via LeetCode

https://leetcode-cn.com/problems/partition-equal-subset-sum/

先贴原题:



给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。

注意:

每个数组中的元素不会超过 100
数组的大小不会超过 200
示例 1:

输入: [1, 5, 11, 5]

输出: true

解释: 数组可以分割成 [1, 5, 5] 和 [11].

如果现在元素可以弃置,也就是不放入任何一个子集中,求弃置最少元素的分割成 2 个等元素和子集的方案.

如[1,1,3]
即分割成[1][1],3 弃置

目前就想到暴力算法复杂度 3 的 n 次方 ,求个优化思路或者更优方案, 去重 /回溯的剪枝目前也没好的办法