第15章 請問楊浩同學在嗎？(第1/3 頁)

每週二上午是林靜婉的演算法課，馮十三打算去上課，林老師幫了自己那麼多，自己也應該幫助她一些，畢竟林老師才來半年，學生的出勤率對她還是比較重要的。

“老十三，你今天咋想去上課呢？”楊浩好奇道。

“我熱愛學習。”馮十三笑道。

“醉翁之意不在酒吧？”王芳也調笑道。

“你們不要打擊老十三，熱愛學習是好事，我們應該鼓勵他回心轉意。”李強寬慰道。

幾人有說有笑的來到了教室，找了同一排坐下，開始複習上次課堂的內容，大家都擔心被林老師點名，回答不上來，可是要扣平時分的。

快到上課時間了，林靜婉也早早的來到了教室，準備開始上課。

看著馮十三也在教室裡，林靜婉內心有一絲絲開心，她可是知道，這傢伙昨天連繫里老教授的課都沒有去上。

“藍橋杯演算法競賽的最後一個名額，我打算給到馮十三同學。”林靜婉說完停頓了一下，想看了一下大家的反應。

“恭喜你！老十三。”楊浩鼓起了掌。只是偌大的教室，只有他一個人的掌聲，顯得格外的突兀。

田佳看著楊浩，狠狠的瞪了他一眼。楊浩也不甘示弱，狠狠得瞪了回去。

田佳認為這個名額應該屬於她的閨蜜，現在卻被她不看好的馮十三截胡了，心裡有些不樂意，更可氣的是馮十三還和嘴碎的楊浩走的特別近，馮十三就這樣被連累了。

“我知道，馮十三同學在前兩個月，沒有把心思花在學習上，落下了好多課程，以至於大家對他有些誤解。”

“但是好在，他能迷途知返，不僅沒有落下以前的課程，在演算法方面的理解，還有很大進步，接下來，就由馮十三同學給大家分享幾道藍橋杯的演算法題目。”

說完，林靜婉就把電腦的操作許可權給了馮十三。

馮十三開啟上次留給自己的競賽題目，開始講解道：“這道題目說，有n個物品，每個物品有各自的體積和價值，現在有一個體積為V的揹包，求在不超過揹包體積的情況下，能裝的最大價值是多少。”

解釋完題意，馮十三繼續分析道：“這道題目從大體上分類為動態規劃，又屬於動態規劃領域裡的揹包問題，屬於揹包問題裡面的01揹包......”

馮十三一邊講解，一邊用滑鼠在畫板上畫著知識分解圖。

“馮同學，你說揹包問題有三類，那麼另外兩類是什麼呢？能給我們說說他們之間的區別嗎？”田佳提問道。

“既然說到這裡了，那就先把概念講完，然後再用具體的例項來說明。”馮十三新建了一個畫本，繼續講解。

“揹包大致可以分為三類，01揹包，多重揹包，還有完全揹包；而他們之間的區別在於：01揹包每件物品只有一個，多重揹包每件物品有n個，完全揹包有無數個......”

馮十三一邊講解概念，一邊拿著題目進行具體的分析。

林靜婉在一旁看著，隨時準備補充和糾正馮十三的錯誤，卻發現馮十三都快講完了，她愣是不知道從何處插話，她相信就是換做她來講，都不一定能比馮十三講得更好。

“以上，就是我對揹包問題的總結。其實演算法題目都是有固定套路的，我們只要掌握了這些方法，很容易觸類旁通，舉一反三。大家還有什麼問題？我們可以相互探討。”

馮十三結束了自己的講話，等待著大家的提問。

“馮十三同學。我本來對你獲得藍橋杯最後一個名額，是有意見的。但是現在，我完全打消了顧慮，期待能和你合作。”田佳認真道。

“謝謝學委。我也很期待和你合作。”馮十三微微一笑。

林靜婉看田佳都認可