我从山中来-
2022-04-13 22:07 上海电子信息职业技术学院 C++
关注
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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
查看原帖
4 2
相关推荐
查看18道真题和解析
02-06 13:04
东北大学 Java 
落星湖：有个小小的建议，描述项目的时候最好别一上来就是各种名词，直接写使用xx干了什么有点为了用它而用的感觉，调整下顺序和说法，重点放在实现了什么/选择这样做的原因/最终结果上
点赞 评论 收藏
分享
02-13 14:30
四川大学 Java 
点赞 评论 收藏
分享
搜狐畅游公司福利 901人发布 牛客热帖
更多
正在热议
更多
# 大疆今年的机械笔试难吗？ #
34426次浏览 405人参与
# 影石Insta360求职进展汇总 #
105868次浏览 936人参与
# 文科生还参加今年的春招吗 #
1677次浏览 20人参与
# 大疆的机械笔试比去年难吗 #
63300次浏览 575人参与
# 选择和努力，哪个更重要？ #
36355次浏览 394人参与
# 24届市场营销薪资爆料 #
8990次浏览 62人参与
# 一人推荐一个值得去的通信/硬件公司 #
160204次浏览 1729人参与
# 如果公司降薪，你会跳槽吗？ #
42516次浏览 313人参与
# 提前批的机械人，你们都有面试了吗 #
86140次浏览 929人参与
# 产品实习，你更倾向大公司or小公司 #
128660次浏览 1710人参与
# 产品薪资爆料 #
96661次浏览 814人参与
# 春招启动，你开始投递了吗？ #
44782次浏览 434人参与
# 秋招前后对offer的期望对比 #
221465次浏览 1648人参与
# 大学四年该怎么过，才不算浪费时间？ #
3280次浏览 32人参与
# 华为工作体验 #
149562次浏览 1052人参与
# 职场上哪些事情令人讨厌 #
12677次浏览 57人参与
# 机械人，你的第一份感谢信是谁给的 #
19860次浏览 257人参与
# 和牛牛一起刷真题 #
104908次浏览 2067人参与
# 你觉得机械有必要实习吗 #
33527次浏览 318人参与
# 2022毕业的你对23届的寄语 #
35044次浏览 533人参与