【求助】ONT20改 牛牛的果实收集

原题:

小动物牛牛生活在一个美丽的森林中,森林中有一排排的果树,每棵果树上都有不同数量的果实。每天,牛牛都会从森林中的某棵果树开始,然后按照固定的顺序收集果实,每次只能收集一棵树上的所有果实,然后移动到下一棵树。但是,牛牛的收集篮子有限,每天只能收集最多M个果实。

现在,给出每棵树上果实的数量,以及牛牛每天能收集的果实数量M,你需要找到牛牛每天能收集到的最大果实数量。

输入:[3, 1, 4, 2, 8],7

返回值:7

现改动条件,只要求按照顺序获取,不需要连续,问能够获取到的最大果实数量。

尝试了用动态规划去做,结果发现局部最优解不是全局最优解,想要知道这种情况下改如何解?

感谢大佬的指导,弄清楚了转移过程

#悬赏#
全部评论
如果不是连续获取的话,不就是一个背包问题吗 不就是动态规划吗
1
2
回复 分享
发布于 06-06 10:24 四川

相关推荐

CDN代表内容分发网络(Content Delivery Network),它是一种分布式的网络架构,通过将资源存储在位于全球各地的多个服务器节点上,提供高速、可靠的内容传输服务。CDN的作用是在全球范围内缩短网络请求的距离,提高网站或应用程序的性能和可靠性。在前端性能优化中,CDN发挥了重要的作用:https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=02b1742be4564f04b7e1bdf3b39333d7提供较低的延迟:由于CDN服务器位于全球各地,它们离用户更近,可以减少请求的传输时间和延迟。当用户请求一个资源时,CDN会尝试从离用户最近的节点返回资源,从而提供更快的响应时间和更好的用户体验。分担服务器负载:CDN通过将网站的静态内容(如图片、CSS、JavaScript文件等)缓存在全球各地的边缘节点上,减轻了原始服务器的负载压力。这意味着原始服务器可以更好地处理动态内容的请求,提高了网站的整体性能和可扩展性。降低带宽消耗:CDN能够在边缘节点缓存静态资源,并提供智能的缓存机制,当用户再次请求相同资源时,可以直接从缓存中获取,而不必再次向原始服务器请求。这样可以降低带宽消耗,减少网络流量,并提高整体的可用带宽。提高数据传输的可靠性:CDN通过多个服务器节点存储资源的副本,提供冗余和容错机制,可以提高数据传输的可靠性。即使某个节点出现故障,其他节点仍然可以提供服务,不会影响用户的访问体验。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务