会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
stAr_1
博客园
首页
新随笔
联系
订阅
管理
2017年10月17日
416. Partition Equal Subset Sum
摘要: 这个题最重要的一个方法:一个数组判断能不能相加凑出来一个数sum 方法是:判断sum到0的每个整数是否能被拼凑出来 对于每个数组中的数num都进行一次从sum到num的判断 设置一个动态规划的数组,dp[i]记录i能否被凑出来,dp[i] = dp[i] || dp[i-num] || 前边你的若是
阅读全文
posted @ 2017-10-17 20:13 stAr_1
阅读(158)
评论(0)
推荐(0)
公告