cookies

本题中，“已经获得的饼干的孩子数”和“已经发放的饼干数”应为DP的阶段。 但是，一个孩子的怨气值大小与其他孩子获得的饼干数有关，这使得很难对状态进行划分使得其出现“子结构”，并且我们很难计算出每个孩子的怨气值。 对此，经分析可得，贪婪度大的孩子应该获得更多的饼干。所以应先将这n个孩子按照贪婪度从大到小排序。他们分配到的饼干数将是单调递减的。 设asd[i][j]表示前i个孩子一共分配j块时，这i个

>>阅读原文<<