leetcode-416. 分割等和子集-C语言

最新推荐文章于 2023-03-13 12:44:19 发布

weixin_36094222

最新推荐文章于 2023-03-13 12:44:19 发布

阅读量399

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_36094222/article/details/90930567

版权

LeetCode 专栏收录该内容

251 篇文章 10 订阅

订阅专栏

#define N 20004

void print(int *arr , int len){
    int i;
    for(i=0; i<len; i++)
        printf("%d,", arr[i]);
    printf("\n");
}

bool canPartition(int* nums, int numsSize){
    int arr[N];
    int i, j, cnt = 0;
    
    memset(arr, 0 ,sizeof(arr));
    
    for(i=0; i<numsSize; i++){
        cnt += nums[i];
        
        arr[cnt] = 1;
        
        for(j=cnt-1; j>=0; j--){
            if(arr[j]){
                arr[j+nums[i]] = 1;
            }
        }
    }
    
    if(cnt & 0x1) return false;
    
    print(arr, cnt+1);
    
    if(arr[cnt/2]) return true;
    
    return false;
    
}