C语言实现：不触动警报装置的最大偷窃金额计算

引言

假设你是一位计划周密的“小偷”，面对沿街一排安装有特殊防盗系统的房屋。每间房屋内都有一定的现金数量，而相邻房屋之间存在连通的防盗系统，如果在同一天晚上两间相邻的房子都被盗，系统会立即报警。现在，我们用C语言来解决这样一个问题：如何在不触发警报的情况下，在一夜之间偷窃到最高总金额。

问题描述

给定一个非负整数数组`nums`，其中每个元素表示对应房屋内的现金价值。我们需要编写一个C函数，计算在不触动警报装置的前提下，能获得的最大偷窃金额。

解决方案与C语言代码实现

通过动态规划的方法，我们可以构建一个二维数组‘dp’来记录在考虑偷窃到第`i`间房屋时，不偷或偷当前房间能得到的最大金额。下面是详细的C语言代码实现：

#include <stdio.h>

// 定义计算最大偷窃金额的函数
int maxRobbery(int* nums, int n) {
    if (n == 0)
        return 0;
    
    // 初始化动态规划数组
    int dp[n][2];
    dp[0][0] = 0;
    dp[0][1] = nums[0];

    // 动态规划状态转移
    for (int i = 1; i < n; i++) {
        dp[i][0] = dp[i - 1][1]; // 不偷窃当前房间