LeetCode—416. Partition Equal Subset Sum
来源:互联网 发布:网络聊天语言 编辑:程序博客网 时间:2024/05/01 12:42
Partition Equal Subset Sum思路:爆破+剪枝,核心的2点,1,从大到小开始排列,2如果从某个位置开始之后所有的数加起来都不能达到目标值,则整个后面所有的2^n的可能性都不必再测试了。
GitHub地址:https://github.com/corpsepiges/leetcode
点此进入如果可以的话,请点一下star,谢谢。
public class Solution { int[] nums; int[] sums; int l; public boolean canPartition(int[] nums) { Arrays.sort(nums); this.nums=nums; this.l=nums.length; this.sums=new int[l]; sums[0]=nums[0]; for (int i = 1; i < l; i++) { sums[i]=sums[i-1]+nums[i]; } if (sums[l-1]%2==1) { return false; } return canHalf(l-1, sums[l-1]/2); } public boolean canHalf(int index,int test){ if (test==0) { return true; } if (test<0) { return false; } for (int i = index; i >=0; i--) { if (sums[i]<test) { return false; }else if (sums[i]==test) { return true; }else{ if (canHalf(i-1, test-nums[i])) { return true; } } } return false; }}
0 0
- LeetCode—416. Partition Equal Subset Sum
- Leetcode-416. Partition Equal Subset Sum
- Leetcode 416. Partition Equal Subset Sum
- 【leetcode】416. Partition Equal Subset Sum
- 【LeetCode】416. Partition Equal Subset Sum
- 【LeetCode】416. Partition Equal Subset Sum
- LeetCode 416. Partition Equal Subset Sum
- 【LeetCode】416. Partition Equal Subset Sum
- Leetcode 416. Partition Equal Subset Sum[medium]
- [LeetCode]416. Partition Equal Subset Sum
- 【LeetCode】 416. Partition Equal Subset Sum
- Leetcode 416. Partition Equal Subset Sum
- Leetcode-416. Partition Equal Subset Sum
- LeetCode 416. Partition Equal Subset Sum
- [leetcode]416. Partition Equal Subset Sum
- LeetCode 416. Partition Equal Subset Sum
- Leetcode Algorithm 416. Partition Equal Subset Sum
- LeetCode 416. Partition Equal Subset Sum
- USB-HDD 和 USB-FDD 有什么区别?
- eclipse代码误删或者没了怎么办,告诉你个强大的功能
- Lua table.getn() 用法
- eclipse安装activiti插件出现的问题及解决
- leetCode_Frog Jump
- LeetCode—416. Partition Equal Subset Sum
- Linux命令——解决ln -s 软链接产生Too many levels of symbolic links错误
- 单机最大tcp连接数
- 盛大游戏 C++ 视频面试 面经
- 目标跟踪总结
- Android中View的setClickable,setEnable,setFocusable区别
- Toast的正确打开方式——Toast多次显示不消失——toast显示问题
- 十进制的分数转化为七进制的小数
- 对拍程序