9号看书网

手机浏览器扫描二维码访问

第15章 请问杨浩同学在吗（第1页）

每周二上午是林静婉的算法课，冯十三打算去上课，林老师帮了自己那么多，自己也应该帮助她一些，毕竟林老师才来半年，学生的出勤率对她还是比较重要的。

“老十三，你今天咋想去上课呢？”

杨浩好奇道。

“我热爱学习。”

冯十三笑道。

“醉翁之意不在酒吧？”

王芳也调笑道。

“你们不要打击老十三，热爱学习是好事，我们应该鼓励他回心转意。”

李强宽慰道。

几人有说有笑的来到了教室，找了同一排坐下，开始复习上次课堂的内容，大家都担心被林老师点名，回答不上来，可是要扣平时分的。

快到上课时间了，林静婉也早早的来到了教室，准备开始上课。

看着冯十三也在教室里，林静婉内心有一丝丝开心，她可是知道，这家伙昨天连系里老教授的课都没有去上。

“蓝桥杯算法竞赛的最后一个名额，我打算给到冯十三同学。”

林静婉说完停顿了一下，想看了一下大家的反应。

“恭喜你！

老十三。”

杨浩鼓起了掌。

只是偌大的教室，只有他一个人的掌声，显得格外的突兀。

田佳看着杨浩，狠狠的瞪了他一眼。

杨浩也不甘示弱，狠狠得瞪了回去。

田佳认为这个名额应该属于她的闺蜜，现在却被她不看好的冯十三截胡了，心里有些不乐意，更可气的是冯十三还和嘴碎的杨浩走的特别近，冯十三就这样被连累了。

“我知道，冯十三同学在前两个月，没有把心思花在学习上，落下了好多课程，以至于大家对他有些误解。”

“但是好在，他能迷途知返，不仅没有落下以前的课程，在算法方面的理解，还有很大进步，接下来，就由冯十三同学给大家分享几道蓝桥杯的算法题目。”

说完，林静婉就把电脑的操作权限给了冯十三。

冯十三打开上次留给自己的竞赛题目，开始讲解道：“这道题目说，有n个物品，每个物品有各自的体积和价值，现在有一个体积为V的背包，求在不超过背包体积的情况下，能装的最大价值是多少。”

解释完题意，冯十三继续分析道：“这道题目从大体上分类为动态规划，又属于动态规划领域里的背包问题，属于背包问题里面的01背包......”

冯十三一边讲解，一边用鼠标在画板上画着知识分解图。

“冯同学，你说背包问题有三类，那么另外两类是什么呢？能给我们说说他们之间的区别吗？”

田佳提问道。

“既然说到这里了，那就先把概念讲完，然后再用具体的实例来说明。”

冯十三新建了一个画本，继续讲解。

“背包大致可以分为三类，01背包，多重背包，还有完全背包；而他们之间的区别在于：01背包每件物品只有一个，多重背包每件物品有n个，完全背包有无数个......”

冯十三一边讲解概念，一边拿着题目进行具体的分析。

林静婉在一旁看着，随时准备补充和纠正冯十三的错误，却发现冯十三都快讲完了，她愣是不知道从何处插话，她相信就是换做她来讲，都不一定能比冯十三讲得更好。

“以上，就是我对背包问题的总结。

其实算法题目都是有固定套路的，我们只要掌握了这些方法，很容易触类旁通，举一反三。

大家还有什么问题？我们可以相互探讨。”