题目描述
大森林有熊兄弟的好朋友松鼠蹦蹦，一天蹦蹦来到一条很长的小路，发现沿路地上都有松果，高兴极了，决定尽可能多吃松果。
蹦蹦观察到，每个松果的重量并不一定相同，可蹦蹦的肚子容量有限，总共最多只能吃重量C的松果。
蹦蹦吃东西有个特点，一旦开吃就会不停的吃，不会漏过路上碰到松果，直到遇到一个吃不下或吃完停止。也就是说松鼠蹦蹦只会吃连续一段的松果。
已知路上共有N个松果，顺序的重量是w1,w2,….wn。蹦蹦最多可能吃多少颗松果？
本文介绍了如何解决一道关于松果重量的优化问题。松鼠蹦蹦需要在不超过其肚子容量的情况下，尽可能多地吃松果。原算法为枚举法，时间复杂度高可能导致超时。通过优化算法，使用滑动窗口思路，避免重复计算，提高效率。最终实现了一个程序，以找到蹦蹦最多可以吃多少颗松果。
最低0.47元/天 解锁文章
扫一扫
611
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
