摘要: 题目如下: 解题思路:这题可以用动态规划来做。记dp[i][j] = x,表示使用nums的第0个到第i个之间的所有元素得到数值j有x种方法,那么很容易得到递推关系式,dp[i][j] = dp[i-1][j - nums[i]] + dp[i-1][j + nums[i]]。考虑到j可以为负数,因 阅读全文
posted @ 2018-05-25 13:48 seyjs 阅读(252) 评论(0) 推荐(0) 编辑