分饼干算法

image.png

问题是这个,现在要我们解决

首先,我要与我自己之前遇到的问题,进行对比分析。
这个里面有数字,

这个问题可以想象成,如何用最少的钱,满足一个人。

可以简化成数学函数。然后画图理解。
AB沿着EF 向CD移动,发现AB-CD为正值的最大程度

image.png

其中欲望,

y=(3/5)*x

饼干

y=(2/3)* x

通过数学分析

得出结论,
一定要从欲望最低的人,开始满足,并且从现有的最小值发放,这样满足的人数目就是最多的。

image.png

image.png
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容