杨永君

Results 4 comments of 杨永君

图一dp[2]是不是画错了,按图解应该是dp[4]

> 东哥,不知道是我个人总有这个问题,还是共性。 就是,看您的题解,觉得讲得常清楚,看完立即写也写得很顺。但稍微变一丢丢就又不会了,或者说在有限的时间内大脑一片空白(比如笔试面试的时候)。我觉得只有特别熟练形成肌肉记忆,才有可能在紧张的情况下发挥出平常的水平。 再有就是,您文章中,困难也就是所谓的“坑”,您提前就给我们指好了,看完自然特别顺,但有的点,自己想是想不到的。 比如这篇文章中dp数组的定义,遇到原题说不定能知道这么定义,略微变一点,就想不到定义 以XXX结尾的XXX 啥的。 再比如打家劫舍二,你文中说了分start end讨论那两种情况,就这句话说了就会做了,但关键就在于,如果我是新拿到这道题,我就是想不到您那两种分情况讨论呀。 再比如,最大子数组我会了,那也只是当时会,我笔面试前一两天还刷过,但笔面试变成了最大乘积子数组,我立马写了个模子上去(模子大差不差,细节上不对),但是怎么当时也可能是紧张,大脑一片空白,怎么改都改不对,事后看题解维护两个dp数组,又觉得好简单。但又一次笔试,一道它的变种,但其实比它更简单,我却只能想到复杂些的方法(维护二维数组),想不到这题中那种巧妙的定义方法。 是我还不够熟练吗?可我已经读完所有东哥动态规划的文章了,也做过不止一遍了,呜呜呜~。废话有点多,不知道能不能被东哥翻。 确实是这样子啊,感觉自己的脑子就是想不出来这个规律,变一个题就又被难住了,不知道是不是自己的刷的量还没够,啥时候才能看到第一个题就可以总结出状态转移的规律啊,动态规划的题型真的是太多样了。

不要跳进递归(你的脑袋能压几个栈呀?)-- 看到这句话真是笑了哈哈,我看到递归就是会不由得去压栈,压个两三层还行,再往后就跪了

excellent!!收获颇丰,感谢大佬。