https://leetcode-cn.com/circle/discuss/rrpbzR/ 上牛客求助就图一乐，真做题害是得看力扣 动态规划：设 f(i,j)f(i,j) 表示经过 ii 个回合，且吃掉的红果子数量为 jj 时的最大饱腹度（吃掉的绿果子数量自然就是 i-ji−j），然后考虑第 ii 回合吃的果子是什么颜色，可以得到递推方程。复杂度为 O(n^2)O(n 2 )。 作者：白 链接：https://leetcode-cn.com/circle/discuss/rrpbzR/view/7X2Km2/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。