趙嵐覺得奇怪,如此直接地張貼告示,學校也允許麼?雖說學姐也是求書心切,但這樣畢竟影響不好,恐怕會讓亂貼小廣告的紛紛效仿。
趙嵐快步走回教室。這幾天他很怕課代表布置新的化學作業。今天仍然有。說起來這“紅對勾”係列圖書除了有綠色封麵的課時作業,還有藍色封麵的《紅對勾·講與練》,班長兼化學課代表王珊珊親切地稱之為“小藍”。她布置了“小藍”裏的習題,笑著對大家說:“你們要知道,‘小藍’這本書挺貴的,不做就可惜了。”
趙嵐皺了皺眉。明知道貴還要買,看來賣書的人一定是大力籠絡了學校。
晚上回寢後,另幾個人熱烈地討論著《火影忍者》劇情,一個個聊得麵紅耳赤,好像那些忍者都是他們親戚一樣。趙嵐好不容易寫完了作業,安心上床睡覺。突然,吳付說:“孫哥,感覺最近沈恬和你走得很近啊。”
沈恬在班上表現挺沉默,很少聽到她大聲講話,典型的淑女。這和她清秀的麵容相呼應,她與****瑗、王珊珊、孔雨欣、陳佳玉這些奔放的女俠截然不同。即使是鄭思雅這樣看似文靜的女孩也會偶爾開開玩笑,大聲地嘮幾句嗑。
孫哥笑道:“我感覺沈恬是個很賢惠的女人。”
吳付矯情地說:“哎呀,聽這口氣怎麼感覺你們都成一家人了。”
“沒有,不過她對我是很熱情。”
吳付說:“然而鄭思雅對你很冷淡是吧?”
孫哥感歎:“哎,都是當初錢德生說了一句鄭思雅‘長得還可以’,這就讓我魂牽夢縈了幾個月。”
幾個人笑了一聲。他們開起玩笑來真是天不怕地不怕,什麼都說得出口,畢竟隔牆無耳。或者說這牆太厚,隔音效果特別好。
天氣漸冷,趙嵐已換上了冬季校服。冬季校服是純黑色,略厚,還算保暖,就是看起來挺臃腫,外表猥瑣的人穿上這衣服反而顯得憨厚了。
周二中午,趙嵐來機房後發現李潛旬不在。這當然是因為之前馮總和他們的那場談話,看來李潛旬已決定退出。趙嵐怯怯地問褚光良:“哎,我們要不要跟薑老師說一聲啊?”
褚光良滿不在乎地說:“你還聽馮濤的啊?”
這話已經表明了態度。趙嵐也就不說話了。
今天在講背包問題,薑老師說:“這是個很經典的問題。給定一組物品的重量和價值,並且已知你的背包可裝載的最大重量,那麼怎樣選取物品裝到背包裏,使背包中物品的總價值最大?如果數據規模比較小,可以用最粗暴的枚舉式搜索來進行,嚐試所有的方案,找出總價值最大的。”
他們把這種暴力搜索簡稱為“暴搜”。計算機傻乎乎的,讓它幹什麼它經常二話不說就去幹,所以暴力搜索很適合它。其實它也有不聽話的時候——有時它會報告錯誤,告訴你程序寫錯了,它無法執行,因而罷工。
“如果數據規模比較大,比如說有幾百個物品,直接暴搜那花費的時間太長了。有人會說用貪心算法,就是每次盡量選那種重量比較小而且價值比較大的物品,也就是‘性價比’高的。”
這種算法的確是表現了人類的貪婪本質,所以叫它“貪心算法”或者“貪婪法”,很貼切的名字。
“但也有個問題,那就是你可能在裝了一定數量的物品之後,就裝不下其他物品了,導致背包的裝載量浪費了一些,而事實上還存在更優的方案。PPT上舉了個反例,說明貪心算法不一定能找到最優解。”
這是個很有哲理的話題。雖然你每一步都貪婪地求取最好的結果,但最終結果卻未必是最好的,這充分說明保持一顆平常心的重要,做人不能太貪心。
“那怎麼辦呢?這個時候就要用到動態規劃,對每一次決策的情況做個記錄。PPT上這個遞推關係式大家能理解吧?”
關係式的確好理解,然而趙嵐始終沒弄懂怎樣寫出代碼。他皺著眉,盯著PPT裏的那幾重for循環語句發呆。罷了,人生苦短,何必糾結於此,還是趴著睡一會兒吧。