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

前言

分苹果问题是一道经典的带数量约束的0-1背包变种题目。表面上看起来是"把一堆苹果分给两个小朋友，让总重量尽可能接近"，但增加了"其中A小朋友必须恰好分到K个苹果"的约束后，难度立刻上升了一个台阶。如果你直接尝试贪心——比如排序后交替分配，或者每次把当前最重的苹果给总重量较轻的一方——很快就会在样例中翻车。本题的正确解法是动态规划，通过二维DP（或者滚动数组优化）记录"选了i个苹果能否凑出重量j"，最后在所有恰好选了K个苹果的状态中，找到最接近总重量一半的那个值。这道题在华为OD机试中属于100分题，是必拿分的题目，建议彻底吃透DP的建模思路。

一：题目描述

题目名称

分苹果

题目内容

有N个苹果，每个苹果的重量为正整数。现在需要把这些苹果分给两个小朋友A和B，要求：

1. A小朋友必须恰好分到K个苹果（0 ≤ K ≤ N）。