手机浏览器扫描二维码访问
每周二上午是林静婉的算法课,冯十三打算去上课,林老师帮了自己那么多,自己也应该帮助她一些,毕竟林老师才来半年,学生的出勤率对她还是比较重要的。
“老十三,你今天咋想去上课呢?”
杨浩好奇道。
“我热爱学习。”
冯十三笑道。
“醉翁之意不在酒吧?”
王芳也调笑道。
“你们不要打击老十三,热爱学习是好事,我们应该鼓励他回心转意。”
李强宽慰道。
几人有说有笑的来到了教室,找了同一排坐下,开始复习上次课堂的内容,大家都担心被林老师点名,回答不上来,可是要扣平时分的。
快到上课时间了,林静婉也早早的来到了教室,准备开始上课。
看着冯十三也在教室里,林静婉内心有一丝丝开心,她可是知道,这家伙昨天连系里老教授的课都没有去上。
“蓝桥杯算法竞赛的最后一个名额,我打算给到冯十三同学。”
林静婉说完停顿了一下,想看了一下大家的反应。
“恭喜你!
老十三。”
杨浩鼓起了掌。
只是偌大的教室,只有他一个人的掌声,显得格外的突兀。
田佳看着杨浩,狠狠的瞪了他一眼。
杨浩也不甘示弱,狠狠得瞪了回去。
田佳认为这个名额应该属于她的闺蜜,现在却被她不看好的冯十三截胡了,心里有些不乐意,更可气的是冯十三还和嘴碎的杨浩走的特别近,冯十三就这样被连累了。
“我知道,冯十三同学在前两个月,没有把心思花在学习上,落下了好多课程,以至于大家对他有些误解。”
“但是好在,他能迷途知返,不仅没有落下以前的课程,在算法方面的理解,还有很大进步,接下来,就由冯十三同学给大家分享几道蓝桥杯的算法题目。”
说完,林静婉就把电脑的操作权限给了冯十三。
冯十三打开上次留给自己的竞赛题目,开始讲解道:“这道题目说,有n个物品,每个物品有各自的体积和价值,现在有一个体积为V的背包,求在不超过背包体积的情况下,能装的最大价值是多少。”
解释完题意,冯十三继续分析道:“这道题目从大体上分类为动态规划,又属于动态规划领域里的背包问题,属于背包问题里面的01背包......”
冯十三一边讲解,一边用鼠标在画板上画着知识分解图。
“冯同学,你说背包问题有三类,那么另外两类是什么呢?能给我们说说他们之间的区别吗?”
田佳提问道。
“既然说到这里了,那就先把概念讲完,然后再用具体的实例来说明。”
冯十三新建了一个画本,继续讲解。
“背包大致可以分为三类,01背包,多重背包,还有完全背包;而他们之间的区别在于:01背包每件物品只有一个,多重背包每件物品有n个,完全背包有无数个......”
冯十三一边讲解概念,一边拿着题目进行具体的分析。
林静婉在一旁看着,随时准备补充和纠正冯十三的错误,却发现冯十三都快讲完了,她愣是不知道从何处插话,她相信就是换做她来讲,都不一定能比冯十三讲得更好。
“以上,就是我对背包问题的总结。
其实算法题目都是有固定套路的,我们只要掌握了这些方法,很容易触类旁通,举一反三。
大家还有什么问题?我们可以相互探讨。”
当巨龙的时代渐渐终结,当术师们在星空下留下无数的财富和传说,一个个觉醒的少年,便开始踏上他们的征途。...
一场空难,她成了孤儿,他也是,但却是她父亲导致的。八岁的她被大十岁的他带回穆家,本以为那是他的善意,没想到,他是来讨债的。十年间,她一直以为他恨她,他的温柔可以给世间万物,唯独不会给她他不允许她叫他哥,她只能叫他名字,穆霆琛,穆霆琛,一遍遍,根深蒂固...
明末乱世,时空旅行者与秦淮八艳不得不说的故事。...
...
...
一书道法,两界凝晶,阴差相斗,百鬼夜行归乡的我得知好友恶讯难受万分,却又悚然发现他的死法与手中粗布有关,而粗布正是村民口中失踪多年据说被继父暴虐而死的...