N个孩子站成一排，给每个人设定一个权重（已知）。按照如下的规则分配糖果，问：总共最少需要多少颗糖果？
发布于 2022-03-03 17:25:55
N个孩子站成一排，给每个人设定一个权重（已知）。按照如下的规则分配糖果： (1)每个孩子至少分得一颗糖果
（2）权重较高的孩子，会比他的邻居获得更多的糖果。
问：总共最少需要多少颗糖果？请分析算法思路，以及算法的时间，空间复杂度是多少。
关注者
0
被浏览
36
