天才一秒记住【畅想小说网】地址：http://www.cxtra.net
“在座的都有一定基础，我就不绕弯子了。”
胡云程一到讲台上，就像变了个人似得，双手撑著桌面，鹰视狼顾，
“信息学竞赛，翻来覆去就考察两个东西——算法，和编程。
前者是解决问题的思路，后者是把思路变成机器能执行的步骤。
两个环节，少了哪个都不行。”
他抬起手，在键盘上敲了一下。
“现在，看你们面前的屏幕，思考这道题。”
李林的目光落在屏幕上，题目不长，但信息量不小：
“假设你是一位很棒的家长，想要给你的孩子们一些小饼乾。
但是，每个孩子最多只能给一块饼乾。”
“对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼乾的最小尺寸；並且每块饼乾j，都有一个尺寸s[j]。
如果s[j]amp;gt;=g[i]，我们可以將这个饼乾j分配给孩子i，这个孩子会得到满足。
你的目標是满足儘可能多的孩子，並输出这个最大数值。”
单看文字描述，脑子一时半会儿还有点绕。
但题目下面配了两组示例，李林扫了一眼，大概就懂了。
“示例：输入为g=[1，2，3]，s=[1，1]时；输出应该为1。”
“解释：你有三个孩子和两块小饼乾，3个孩子的胃口值分別是：1，2，3。
虽然你有两块小饼乾，由於他们的尺寸都是1，你只能让胃口值是1的孩子满足。
所以你应该输出1。”
道理不难懂。
但真要让他从头开始想，果然还是有点头痛。
算法的本质，说到底就是数学啊。
而他跟数学的关係，就算比作“美苏冷战”
，都会得到“没那么铁”
的评价。
“融合。”
李林在心中默念。
【高中数学+高中语文】→【获得效果“分析lv1”
】
相性临时提升的李林，也终於开始思考。
然而，才过了不到一分钟，胡云程的声音就从讲台上传了下来。
“这道题该用什么算法？”
李林有些诧异地抬起头。
这么快？
他连思路都还没捋出来。
“贪心算法——”
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！