每日一练：打家劫舍，我的答案不对吗？各位看看

最优偷窃路径：避开防盗系统的贪婪算法

最新推荐文章于 2025-11-24 22:14:49 发布

原创最新推荐文章于 2025-11-24 22:14:49 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c#

文章描述了一个编程问题，涉及如何在不触动防盗系统的情况下，利用贪心策略计算在一个包含现金的房屋数组中，小偷能偷取的最大金额。给出一个示例代码展示了解决方案。

题目名称：打家劫舍

题目描述:

一个小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。

输入描述：

输入一个正整数n代表房屋的数量(n≤100)，接着输入n个非负整数代表每间房屋的现金数量

输出描述：

小偷能偷取的最大金额。

示例1

输入

4
1 2 3 1

输出

这是我做的，不对吗？

    public int solution(int n, List<int> arr){
        int result = 0;
        int m1=0;
        int m2=0;
        int i=0;
        foreach(int T in arr)
        {
            if(i==0){
                m1=m1+T;
                i=1;
            }
            else{
                m2=m2+T;
                i=0;
            }
        }
        if(m1>m2){
            result=m1;
        }
        else{
            result=m2;
        }
        return result;
    } 
}