_huang的思路应该可以,dp(i,j)表示截止到j和为i是否可能,然后遍历从sum/2,到1复杂度应该是50*500*500