本文探讨了一道面试题，涉及如何在限定条件下优化果树苹果的装箱打包过程。问题中，果农有N棵苹果树，每棵产苹果数量不等，目标是用固定大小的纸箱装苹果，使得剩余苹果数不超过Q且打包数量最多。通过实例解释了解题思路，重点在于找到最佳的摘取策略来最大化打包数量。
在论坛看到一个别人发的面试题，题目是这样的：
一个果农家中有N棵苹果树，种成一排，被果农编号为1,2,3，...，N,每棵果树上结了任意数量的苹果（表示为X[i]）。果农将苹果装到纸箱中去卖，每个纸箱必须固定装入P颗苹果。打包时只能从连续的任意棵果树摘苹果，统一装箱。为了利益最大化，需要尽可能多的打包苹果,同时剩下不够装箱的苹果数不多于Q个。即如果有多种摘取方法同时满足剩下的苹果不多于Q个，以打包最多的为优；如果两种摘取方法同时满足剩下的苹果不多于Q个，打包数量也一样，再以剩下苹果少的为优。
求解：如何选树
最低0.47元/天 解锁文章
扫一扫
567
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
