会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seyjs
博客园
首页
新随笔
联系
订阅
管理
2018年9月3日
【leetcode】416. Partition Equal Subset Sum
摘要: 题目如下: 解题思路:对于这种判断是否的题目,首先看看动态规划能不能解决。本题可以看成是从nums中任选i个元素,判断其和是否为sum(nums)/2,很显然从nums中任选i个元素的和的取值范围是[0,sum(nums)],这里就可以用一个dp数组来保存nums中任选i个元素的和的取值的和,记dp
阅读全文
posted @ 2018-09-03 13:50 seyjs
阅读(185)
评论(0)
推荐(0)
编辑
公告