上午
课题《从01背包讲起》。今天讲01,多重和完全,都是从01开始优化,最后得出一个满分的答案。老师说博客里面代码给你写得很全的都是毒品,一旦一题看了,这题就永远不会了,一定要自己思考。不过我有一个不太一样的观点,就是如果已经一题改了一天思路没问题但不会优化,网上有一些神奇代码的神奇思路确实能开发你的大脑——有一次我和djx在想一题放苹果的方案(每个盘子至少一个的那一种),优化半天也只有一半分(说实话那时候挺没实力的),博客上有一个连老师看了都惊呆了的写法:每一种次分成2种情况:有一个盘子只有一个和全都是一个以上,递归写法:return pg(n-1,k-1)+pg(n-k,k);(n是剩余苹果数,k是盘子数),边界是n=0||n<=k||k1,能写出来的也是大脑结构和我不一样。
下午
前三题都很简单,第四题我乱打的(文件读写多了一个空格),但只有100(不知为何),也是懵逼了啊。第四题我昨天看过,但时间太赶来不及理解,结果今天就考到了(这么糟糕)。
二言
是深爱一个从你世界消失的人,还是恨一个就在你身边的人痛苦?
——尼尔盖曼