leetcode::partition_equal_subset_sum::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static bool	canPartition (vector< int > &nums)

详细描述

在文件 leetcode.h 第 3136 行定义.

成员函数说明

canPartition()

bool leetcode::partition_equal_subset_sum::Solution::canPartition ( vector< int > &  nums )

static

在文件 leetcode.cpp 第 8909 行定义.

                                                     {
            const int n = nums.size();
            if(n < 2) {
                return false;
            }
            const int sum    = accumulate(nums.begin(), nums.end(), 0);
            const int maxNum = *max_element(nums.begin(), nums.end());
            if(sum & 1) {
                return false;
            }
            const int target = sum / 2;
            if(maxNum > target) {
                return false;
            }
            vector dp(n, vector(target + 1, 0));
            for(int i = 0; i < n; i++) {
                dp[i][0] = true;
            }
            dp[0][nums[0]] = true;
            for(int i = 1; i < n; i++) {
                const int num = nums[i];
                for(int j = 1; j <= target; j++) {
                    if(j >= num) {
                        dp[i][j] = dp[i - 1][j] | dp[i - 1][j - num];
                    } else {
                        dp[i][j] = dp[i - 1][j];
                    }
                }
            }
            return dp[n - 1][target];
        }

被这些函数引用 leetcode::partition_equal_subset_sum::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp