leetcode-213-打家劫舍II-C语言

最新推荐文章于 2023-03-20 19:34:38 发布

原创最新推荐文章于 2023-03-20 19:34:38 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

本文深入探讨了使用C语言实现动态规划算法的方法，通过具体示例解释了如何找到数组中不相邻元素的最大和，包括定义辅助数组、利用自定义查找函数等关键步骤。文章详细展示了算法的实现过程，为读者提供了理解和应用动态规划算法的实用指南。

int find(int *arr, int index){
    int i, mx=INT_MIN;
    if(index<0) return 0;
    for(i=0; i<index; i++){
        if(arr[i] > mx)
            mx = arr[i];
    }
    return mx;
}

int rob(int* nums, int len){
    if(!nums || !len) return 0;
    int i, j, max1, max2;
    int arr[len];
    
    if(len == 1) return nums[0];
    
    //printf("test\n");
    arr[0] = 0;
    arr[1] = nums[1];
    for(i=2; i<len; i++){
        arr[i] = find(arr, i-1) + nums[i];
    
    }
    
    for(i=0; i<len; i++){
        printf("%d,", arr[i]);
    }
    printf("\n");

    max1 = arr[len-1] > arr[len-2] ? arr[len-1] :arr[len-2];
    //printf("test\n");
    arr[0] = nums[0];
    arr[1] = 0;
    for(i=2; i<len-1; i++){
        arr[i] = find(arr, i-1) + nums[i];
    }
    if(len-3>=0)
        max2 = arr[len-2] > arr[len-3] ? arr[len-2] : arr[len-3]; else
        max2 = arr[len-2];

    for(i=0; i<len-1; i++){
        printf("%d,", arr[i]);
    }
    printf("\n");

    //printf("test\n");
    return max1 > max2 ? max1 : max2;
    
}