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

推荐订阅源

Recent Announcements
Recent Announcements
V
V2EX
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
博客园 - 聂微东
爱范儿
爱范儿
Jina AI
Jina AI
博客园 - Franky
IT之家
IT之家
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
T
Tailwind CSS Blog
博客园 - 三生石上(FineUI控件)
The Cloudflare Blog
M
MIT News - Artificial intelligence
aimingoo的专栏
aimingoo的专栏
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
J
Java Code Geeks
人人都是产品经理
人人都是产品经理
腾讯CDC
博客园_首页
月光博客
月光博客
有赞技术团队
有赞技术团队
C
Check Point Blog
Microsoft Security Blog
Microsoft Security Blog
MyScale Blog
MyScale 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 次方 ,求个优化思路或者更优方案, 去重 /回溯的剪枝目前也没好的办法