【软考总结】记米老师讲课

    2017年5月16日上午9点半，米老师给我们这些准备软考的童鞋上了一堂课，很久没听米老师讲课了，也没这么近距离的听老师讲课了，上课之前就感觉这堂课非常非常的珍贵，好庆幸，自己没有缺席。

    老师就是老师，上来了，老师没有立刻讲课，而是询问了负责人此次软考的安排，从安全开始说，安全最重要！接着老师问大家想听老师讲哪里，听取观众的意见。最后锁定到了讲常考的三个算法：动态规划法，贪心法，回溯法。

    以动态规划法为例，开展了这次讲课。听米老师讲课就是这样，我们收获的绝不仅仅只有一个算法。。。那是一个清晰的人生。

第一，受了痛还不要金丹，傻不傻！

    每次考试，我们都是把自己在太上老君的炼丹炉里炼，九九八十一天后，参加考试，我们出炉了，考完后，飞走了，好不容易炼出来的金丹不要了，这是我们的通病！大家应该明白，这里的金丹，就是我们的考后总结。在考试中，我们精神高度集中，所有的知识在大脑里迅速的过了一遍，在这种情况下，我们对知识会有更深刻的认识，这一点大家都很清楚。所以，考后及时总结，才算是得到了这次准备的考试最重要的东西，对，金丹！受了冰火交加的痛苦之后飞走了，不要磨炼的金丹，我们不要做这样的sa  zi。

                

第二，感悟切肤之痛，一次就刻到骨子里！

    老师讲动态规划法时，涉及到了重叠子问题的讲解，用到了递归的思想，递归的例子信手拈来。老师告诉我们别人认为练10次就好，思想通了就好。但他练100次，量要足够大。因为，对于自己决定要做的事，一次做个够，做到能感受到切肤之痛，刻到骨子里；就像老师说的，他在黑板上给我们演示不等于我们自己计算，我们自己在课下要自己把整个过程演算一遍，也确实需要感受一把“切肤之痛”。

第三，已经放进背包的，就是最优秀的!

    在动态规划法求解时，我们假设了两种情况：第一，背包里有这个物品时得到最优解，此时，背包的情况转变为：c[W-wi,n-1]下求最优解，在之前表中已经存在的记录中可以找到c[W-wi,n-1]的值。第二，背包里没有这个物品时得到最优解，此时，背包的情况转变为：c[W,n-1]下求最优解，在表中也可找到答案。两种情况比较，便可得出如何选择得到最优解，具体的代码解释，请见博客《【软考总结】-<算法>动态规划法--0-1背包问题》。

    米老师当然不会放过利用这个例子给我们讲思想的机会。在这个问题里，这个物品就是在最优解里，和其他情况比较即可，而不是放和不放这个物品的问题，这个物品已经在背包里了。我们进入了大米时代，我们就是最优秀的，我们和师范学院自己一个班的同学相比，我们就是最优秀的。不要把自己想象成那个万一：“万一我做不到呢！”，整天这样想，真的会向“万一”的方向发展下去。与其把自己想象成那个倒霉的，还不如想象成最优秀的，至少，不会向最坏的方向发展。给自己一个梦想，万一实现了呢！

    老师在讲课的过程中，有激昂澎湃，有抑扬顿挫，扩展到生活的方方面面。看问题的全局观，对课本一章的内容反复看，看不懂也看，好几本书对比着看。我发现学习根本没有所谓的捷径，大道至简，再好的学习方法也需要用实践去验证是否适合自己。本堂课结束时，老师对我们说“耽误了大家两个多小时，让大家受累了。”老师的这句话真是让我们。。。老师站着讲，我们坐着听，两个小时过去了，反而成了我们受累了。。。没错，这就是老师的态度。

最后：    

    第二次软考到今天就算告一段落了，感谢老师珍贵的一课。        

    另外，与人同行，见贤思齐焉，见不贤而内自省也。什么时候都不要忘了自己的成长。