2022-05-02 14:52 门头沟学院 Java
关注
分割等和子集，就是在数组里找几个数的和，还有剩的数的和相等
分析一下，就是找几个数的和为总数组和的一半，数组和为奇数不行，maxNum>sum/2也不行，一个数也不行，
找数组和为总数组的一半，用动态规划，dp[i][j],就是指在0-i这个范围里，使数的和为j最后返回的结果是dp[n-1][j],就是指n-1个数的和为数组和的一半是true还是false
然后再看状态转移方程：首先就是边界，dp[i][0]是指和为0，那肯定都是true，因为可以都不选，再就是dp[0][nums[0]]也是true，状态转移方程：
j>nums[i]：dp[i][j]=dp[i-1][j]||dp[i-1][j-nums[i]]
j
分析一下，就是找几个数的和为总数组和的一半，数组和为奇数不行，maxNum>sum/2也不行，一个数也不行，
找数组和为总数组的一半，用动态规划，dp[i][j],就是指在0-i这个范围里，使数的和为j最后返回的结果是dp[n-1][j],就是指n-1个数的和为数组和的一半是true还是false
然后再看状态转移方程：首先就是边界，dp[i][0]是指和为0，那肯定都是true，因为可以都不选，再就是dp[0][nums[0]]也是true，状态转移方程：
j>nums[i]：dp[i][j]=dp[i-1][j]||dp[i-1][j-nums[i]]
j
全部评论
相关推荐
国家电网工作强度 101人发布
点赞 评论 收藏
分享
查看16道真题和解析 全站热榜
正在热议
# 拼多多求职进展汇总 #
233274次浏览 2030人参与
# 在职场上，你最讨厌什么样的同事 #
5712次浏览 81人参与
# 阿里云管培生offer #
58955次浏览 1748人参与
# 25届秋招总结 #
396497次浏览 3975人参与
# 哪些公司校招卡第一学历 #
32829次浏览 105人参与
# 地方国企笔面经互助 #
6535次浏览 16人参与
# 北方华创开奖 #
66001次浏览 549人参与
# ai智能作图 #
21346次浏览 262人参与
# 硬件兄弟们 甩出你的华为奖状 #
77942次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2435790次浏览 34703人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4723次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722786次浏览 8551人参与
# 我的实习求职记录 #
6121326次浏览 83953人参与
# 如果再来一次，你还会选择这个工作吗？ #
110423次浏览 1109人参与
# 25届机械人为了秋招做了哪些准备？ #
24989次浏览 355人参与
# 签了三方后想毁约怎么办 #
18563次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9952次浏览 213人参与
# 机械求职避坑tips #
22153次浏览 240人参与
# 游戏求职进展汇总 #
52758次浏览 344人参与
# 夸夸我的求职搭子 #
132017次浏览 1360人参与
# 腾讯求职进展汇总 #
207561次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35782次浏览 308人参与