【求助】ONT20改 牛牛的果实收集
原题：
小动物牛牛生活在一个美丽的森林中，森林中有一排排的果树，每棵果树上都有不同数量的果实。每天，牛牛都会从森林中的某棵果树开始，然后按照固定的顺序收集果实，每次只能收集一棵树上的所有果实，然后移动到下一棵树。但是，牛牛的收集篮子有限，每天只能收集最多M个果实。
现在，给出每棵树上果实的数量，以及牛牛每天能收集的果实数量M，你需要找到牛牛每天能收集到的最大果实数量。
输入：[3, 1, 4, 2, 8],7
返回值：7
现改动条件，只要求按照顺序获取，不需要连续，问能够获取到的最大果实数量。
尝试了用动态规划去做，结果发现局部最优解不是全局最优解，想要知道这种情况下改如何解？
感谢大佬的指导，弄清楚了转移过程
投递OPPO等公司8个岗位 >
