题目: 每个小孩最多能分到多少糖果

方法一：贪心算法

贪心算法是一种常用的解决优化问题的方法。对于这个问题，我们可以按照以下步骤来分配糖果：

1. 初始化一个长度为小孩数量的糖果数组，初始值都为1，表示每个小孩至少分到一颗糖果。
2. 从左到右遍历小孩列表，如果当前小孩的分数比前一个小孩高，那么分配的糖果数为前一个小孩的糖果数加1；否则分配1颗糖果。
3. 从右到左再次遍历小孩列表，如果当前小孩的分数比后一个小孩高，并且当前小孩的糖果数不大于后一个小孩的糖果数，则将当前小孩的糖果数更新为后一个小孩的糖果数加1。

方法二：动态规划

动态规划是一种逐步构建解决方案的方法。对于这个问题，我们可以定义一个与小孩数量相等的糖果数组，并初始化为全1，表示每个小孩至少分到一颗糖果。然后我们分别从左到右和从右到左遍历小孩列表，根据一些条件来更新糖果数组中的值。具体步骤如下：

1. 从左到右遍历小孩列表，如果当前小孩的分数比前一个小孩高，那么当前小孩的糖果数应该比前一个小孩多1；否则保持不变。
2. 从右到左遍历小孩列表，如果当前小孩的分数比后一个小孩高，并且当前小孩的糖果数不大于后一个小孩的糖果数，则将当前小孩的糖果数更新为后一个小孩的糖果数加1。

方法三：数学推导

通过数学推导，我们可以得出每个小孩最多能分到多少糖果的公式：

1. 统计小孩中最低分的分数 minScore。
2. 分配的糖果数为每个小孩的分数减去 minScore 加 1，表示相对于最低分数的增加量。
3. 对于那些分数高于等于 minScore 的小孩，将其分配的糖果数加上相对于最低分数的增加量。