版权声明：原创勿转 https://cloud.tencent.com/developer/article/1412975
思路
dp
dpi:是否可以得到和i
dpi v=true,如果dpi==true，如果可以得到i，那么加上v就得到了i v，所以dpi v=true
dp0 =true,得到和0是可以的
循环处理获得dp，期间要判断是否已经得到了结果
code
代码语言：javascript复制func canPartition(nums []int) bool {
sum := 0
for _, v := range nums {
sum = v
}
if sum%2 == 1 {
return false
}
dp := make([]bool, sum 1)
for k := range dp {
dp[k] = false
}
dp[0] = true
for _, v := range nums {
//注意，这里是倒着循环，避免被覆盖
for i := sum; i >= 0; i-- {
if dp[i] {
dp[i v] = true
}
}
if dp[sum/2] {
return true
}
}
return false
}
