416. Partition Equal Subset Sum
来源:互联网 发布:湖北金融数据网 编辑:程序博客网 时间:2024/05/01 16:16
public class Solution { public boolean canPartition(int[] nums) { int sum=0; for(int num:nums) { sum+=num; } if(sum%2==1) return false; sum/=2; boolean[][] dp=new boolean[nums.length+1][sum+1];//dp[i][j]表示前i个元素 能否形成和为j dp[0][0]=true; for(int i=1;i<nums.length+1;i++) { dp[i][0]=true; } for(int i=1;i<sum+1;i++) { dp[0][i]=false; } for(int i=1;i<nums.length+1;i++) { for(int j=1;j<sum+1;j++) { dp[i][j]=dp[i-1][j]; if(j>=nums[i-1]) { dp[i][j]=dp[i][j]||dp[i-1][j-nums[i-1]]; } } } return dp[nums.length][sum]; }}
public class Solution { public boolean canPartition(int[] nums) { int sum=0; for(int num:nums) { sum+=num; } if(sum%2==1) return false; sum/=2; boolean[] dp=new boolean[sum+1];//dp[j] 能否形成和为j dp[0]=true; for(int i=1;i<nums.length+1;i++) { for(int j=sum;j>=0;j--) { if(j>=nums[i-1]) { dp[j]=dp[j]||dp[j-nums[i-1]]; } } } return dp[sum]; }}
0 0
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- CentOS 6.5 安装Nginx1.7.8
- 自己写一个Web服务器(1)
- 蓝桥杯-第七届省赛javaB组- 四平方和
- spring boot(五):spring data jpa的使用
- 哪些道理是你踏入社会才明白的?
- 416. Partition Equal Subset Sum
- 数组遍历Iterator
- Think PHP 学习笔记 11.常用的连贯操作
- Vue学习笔记(一)
- 2017年值得学习的3个CSS特性
- 泛型编程实现双向链表
- MLaPP Chapter 8 Logistic Regression 逻辑斯特回归
- 给原生的 UIImageView 添加类别来支持 GIF 播放
- 常用单端到差分转换电路