题目描述
思路解析动画文字版
记住这套「逐包试着发、发完更新答案、超标就剪、重复空桶就剪」，下面每一帧都在套它。
开局：孩子1、孩子2 手里都是 0 块饼干。右边是四包饼干，已经从大到小排成 6、4、3、1。我们要把每一包整包发出去，让最后拿得最多的孩子尽量少。
把这包 6 发给 孩子1，它从 0 变成 6，接着发下一包。
把这包 4 发给 孩子1，它从 6 变成 10，接着发下一包。
把这包 3 发给 孩子1，它从 10 变成 13，接着发下一包。
把这包 1 发给 孩子1，它从 13 变成 14，接着发下一包。
四包都发完了，孩子1有 14、孩子2有 0，这条分法里最多的是 14。比之前记的最优还小，答案刷新成 14。
换一种：把这包 1 改发给 孩子2，它从 0 变成 1，还没到已知最优 14，可以往下走。
四包都发完了，孩子1有 13、孩子2有 1，这条分法里最多的是 13。比之前记的最优还小，答案刷新成 13。
换一种：把这包 3 改发给 孩子2，它从 0 变成 3，还没到已知最优 13，可以往下走。
把这包 1 发给 孩子1，它从 10 变成 11，还没到已知最优 13，可以往下走。
四包都发完了，孩子1有 11、孩子2有 3，这条分法里最多的是 11。比之前记的最优还小，答案刷新成 11。
换一种：把这包 1 改发给 孩子2，它从 3 变成 4，还没到已知最优 11，可以往下走。
四包都发完了，孩子1有 10、孩子2有 4，这条分法里最多的是 10。比之前记的最优还小，答案刷新成 10。
换一种：把这包 4 改发给 孩子2，它从 0 变成 4，还没到已知最优 10，可以往下走。
把这包 3 发给 孩子1，它从 6 变成 9，还没到已知最优 10，可以往下走。
想把这包 1 发给 孩子1，可它现在有 9，加上去是 10，已经不小于已知最优 10，这条路不可能更好，孩子1 标红剪掉。
换一种：把这包 1 改发给 孩子2，它从 4 变成 5，还没到已知最优 10，可以往下走。
四包都发完了，孩子1有 9、孩子2有 5，这条分法里最多的是 9。比之前记的最优还小，答案刷新成 9。
换一种：把这包 3 改发给 孩子2，它从 4 变成 7，还没到已知最优 9，可以往下走。
把这包 1 发给 孩子1，它从 6 变成 7，还没到已知最优 9，可以往下走。
四包都发完了，孩子1有 7、孩子2有 7，这条分法里最多的是 7。比之前记的最优还小，答案刷新成 7。
想把这包 1 发给 孩子2，可它现在有 7，加上去是 8，已经不小于已知最优 7，这条路不可能更好，孩子2 标红剪掉。
孩子2 现在手里 0，和 孩子1 一模一样。这包发给谁效果完全相同，只留前一个就够，孩子2 这条重复分支剪掉。
孩子1 起手的所有发法都试过，孩子2 起手因为和孩子1 完全对称被整支剪掉，回溯把每种本质不同的分法都走遍。最好的一种是 [6,1] 给一人、[4,3] 给另一人，最多 7，答案就是 7。
小规模先手算验证：能平分就平分，但最大的一包永远压着答案的下限。
两个高频追问：可升级到状压 DP，二分答案的判定并不省事。
参考代码
from __future__ import annotationsfrom typing import *from collections import *from functools import *from itertools import *from math import *from heapq import *from bisect import *class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = rightclass ListNode: def __init__(self, val=0, next=None): self.val = val self.next = nextclass Solution: def distributeCookies(self, cookies: List[int], k: int) -> int: def dfs(i): if i >= len(cookies): nonlocal ans ans = max(cnt) return for j in range(k): if cnt[j] + cookies[i] >= ans or (j and cnt[j] == cnt[j - 1]): continue cnt[j] += cookies[i] dfs(i + 1) cnt[j] -= cookies[i] ans = inf cnt = [0] * k cookies.sort(reverse=True) dfs(0) return ans复杂度
- 时间：O(k^n)，n 包每包试 k 个孩子，是搜索树上界；两把剪刀后实际远少于此
- 空间：O(n + k)，递归深度 O(n) 加上 k 个孩子的计数数组 O(k)
易错点
面试追问把动画讲成自己的话
追问除了回溯，这题还有别的解法吗？
追问能不能二分答案加可行性判定？
这道题到这就讲完了。动画和文字是同一套思路——别光看，关掉页面自己默写一遍。然后顺着主线继续：
知道秘密的人数
LeetCode 2327 · 中等 · 沿着 动态规划套路 继续往下推进
把这道题真正学会，再走
图解算法年卡 ¥99 /年
- ✓本题每步动画的吴师兄语音讲解（全站陆续覆盖）
- ✓小欧带 8 步通关训练——追问到不看答案也能写对、能 30 秒讲给面试官听
- ✓学习报告，记录每道题的掌握程度
76k+ GitHub Star · 吴师兄开源图解算法，几十万开发者在看的算法讲解
想成体系刷透这类套路？去图解算法专题