首页 > 其他 > 详细

416 Partition Equal Subset Sum

时间:2018-04-16 17:37:04      阅读:125      评论:0      收藏:0      [点我收藏+]

详见:https://leetcode.com/problems/partition-equal-subset-sum/description/

C++:

class Solution {
public:
    bool canPartition(vector<int>& nums)
    {
        int sum = accumulate(nums.begin(), nums.end(), 0);
        if (sum % 2 == 1)
        {
            return false;
        }
        int target = sum / 2;
        vector<bool> dp(target + 1, false);
        dp[0] = true;
        for (int i = 0; i < nums.size(); ++i)
        {
            for (int j = target; j >= nums[i]; --j) 
            {
                dp[j] = dp[j] || dp[j - nums[i]];
            }
        }
        return dp.back();
    }
};

 参考:http://www.cnblogs.com/grandyang/p/5951422.html

416 Partition Equal Subset Sum

原文:https://www.cnblogs.com/xidian2014/p/8856353.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!