但这种情况发生的概率也不高,这可是位成绩惊人的大佬。
宋楠楠在心里头叹了口气,直接忽略了对方的眼神,继续看自己的题目。
首先,题目当中有n(n+1)名球员,身高两两不同,这些球员的排列顺序是不定的,这里不能通过限制条件做下去。
她一点点地顺着思路,眼睛始终没有离开题目。
林哲轩写完了第1题,开始休息喝水的时候,特地从她旁边经过。宋楠楠都压根没有抬起头,还在自己一点点的顺思路。
2号大佬鼻孔里头发出了一身冷哼,扭头出了考场。
几乎是与此同时,宋楠楠终于摸到了题目的核心地。没错,不能再这样继续蘑菇下去,必须得设立极端情况。
通过贪心算法来解题。
从最矮的情况入手,将这些球员分成n组,每组中选出最矮的球员。
宋楠楠重新拿起一张草稿纸,开始刷刷刷的写步骤。每次选出来的球员都要比上一次高,而且他们两两相邻。
ok, erfect这就是从整体进行宏观判断,然后再从实际进行改造,效果可真是惊人的好。
从下午考到半晚,从太阳当空照考到日落西山,窗外暮霭一片。宋楠楠放下笔,走出考场的时候心情相当不错,甚至有种要哼出小曲的冲动。
陈思宇看到他的样子,惊讶地眉毛抬得老高:“你都做出来了吗?”
我勒个去,牛校牛班的牛娃就是不一样。三道题呀,这么难的三道题,她居然都写出来了。
难怪他们老师说,在他们天海地面的小地盘上,无论考出感觉多逆天的成绩,也没资格骄傲,因为井底之蛙,完全不知道外头的世界有多大。
林哲轩从他们的身旁走过,鼻孔看人的姿态,话也是从鼻子里头哼出来的:“干啥啥不行,吹牛第一名。谁知道卷子写成什么样了,还不是靠一张嘴吹出来的。”