LeetCode198.打家劫舍 （动态规划）

1|0本题分析总结：

将大问题划分称为小问题，得到递推方程 dp[i] = max(dp[i-1],dp[i-2]+value[i])
从而思路进行转变，不再去分析 局部如何使结果达到最优，而是从整体上去考虑最优结果

#题解代码
#include <stdio.h>
int main() {
    int arr[] = {2,1,2,9},size = 4;
    int dp[size],result;
    dp[0] = arr[0];
    dp[1] = arr[0] > arr[1] ? arr[0]:arr[1];
    for(int i = 2;i<size;i++){
        dp[i] = dp[i-1] > dp[i-2] + arr[i] ? dp[i-1] : dp[i-2] + arr[i];
    }
    result = dp[size-1];
    printf("%d ",result);
    return 0;
}

__EOF__

本文作者：DeepBrainBoy
本文链接：https://www.cnblogs.com/tccjx/articles/16616127.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！