动态规划力扣198.打家劫舍

此题是动态规划题，方法动规五部曲：（dp含义、递推公式、初始化、遍历顺序、打印数组）

理解题目和思路：不能偷相邻，dp[i]，我们可以求到每个房屋i时总共最多可以偷多少，所以要考虑到i时偷不偷，如果偷，则dp[i-2]+nums[i](不能偷相邻，所以偷的话nums[i]加上i-2屋子所偷到的金币)，如果不偷则dp[i-1]；

dp含义：dp[i]，i是屋子的下标序号，到达这个屋子可以偷也可以不偷，而偷和不偷是比较大小取最大；dp[i]是指在第i这个屋子偷到的最多总共金币

递推公式：dp[i] = max(dp[i-2] + nums[i] , dp[i-1])

初始化：dp[i]是指在第i个屋子所能偷到的最多金币，所以dp[0] = nums[0],dp[1] = max(nums[1],nums[0])

遍历顺序:从前往后依次遍历得出dp[i]。

打印数组：当遇到疑惑或者提交错误时，打印数组出来比较快速的看看哪一步有错。

以下是我在力扣c语言提交的代码：
 

int rob(int* nums, int numsSize) {
    int dp[101];
    if (numsSize == 1) {
        return nums[0];
    } else {
        dp[0] = nums[0];
        dp[1] = nums[1] > nums[0] ? nums[1] : nums[0];
        for (int i = 2; i < numsSize; i++) {
            dp[i] = dp[i - 2] + nums[i] > dp[i - 1] ? dp[i - 2] + nums[i]
                                                    : dp[i - 1];
        }
        return dp[numsSize - 1];
    }
}