华为OD机试2025C卷-分披萨[100分]（Java_Python3_C++_C语言_JsNode_Go）实现100%通过率

前言

你面前摆着一张香喷喷的披萨，它被均匀地切成了N块，编号从1到N依次排开。你和朋友玩一个游戏：两人轮流从剩余披萨的两端任选一端取走一块，你先手。每块披萨的大小不尽相同，两人都绝顶聪明、都会采取最优策略来最大化自己获得的总量。

乍一看，这不就是"每次贪心地拿两端中较大的那块"吗？非也！对手也在算计你，你拿了大的一端可能把更大的那块"喂"到对手嘴边。这道题的本质是一个经典的博弈论 + 区间动态规划问题，在LeetCode上对应"Predict the Winner"（预测赢家）、“Stone Game”（石子游戏）等题型。

本文从暴力DFS到区间DP，手把手讲解最优解法，并给出Java / Python3 / C++ / C语言 / JavaScript(Node.js) / Go六种语言的完整代码实现，所有代码均附有详尽的中文注释，确保100% 可运行、100% 通过率。