华为OD机试真题精讲：跳房子I（Python/Java/C++ 多语言实现）

华为OD机试真题精讲：跳房子I（Python/Java/C++ 多语言实现）

一、题目描述（华为OD高频 100 分题）

跳房子游戏规则：

• 玩家跳n个格子，每个格子有一个分值。
• 规则：不能连续跳两个相邻的格子（即不能选 i 和 i+1）。
• 目标：选出若干不相邻的格子，使得总分最大，输出这个最大分数。

关键约束

• 数组长度：1 ≤ n ≤ 10⁵
• 数值范围：格子分值为非负整数
• 时间限制：1 秒
• 空间限制：256MB

说明：本题就是经典的「打家劫舍」原题，是华为 OD 动态规划入门必考题。

示例说明