关于刷题的几个疑问。

大家好，楼主最近刷题才发现的一个问题。。鉴于楼主比较弱。很多题目都是看了网上的解答才做出来的，那么问题来了。。网上的很多解答多数是最优解，于是貌似我就少了优化的一步。 请教各位大佬，这个问题要怎么解决呢？ 是不是还要去看一下非最优解。。。
比如很多dp的题目，开始刷的时候都是找张纸一步一步画出来的。。。但是很多复杂点的dp方程楼主至今不会推。。倒是很多常见的一些leetcode的dp方程由于刷多了已经背下来了，像什么stock，robber， maxsubarray， path之类的（当然由于画过也知道怎么回事了。。）， but 面试的时候这样一上来就上dp方程是不是不太好。。求高人解答！

是的，要熟悉非最优解，最好了解根据复杂度一步一步优化的过程，不要直接写出什么DP的状态方程最优解。
先假装没见过这道题，然后随便写个brute-force就行，重要的是和面试官交流，最好是在他的一步一步引导下解出最优解。
重要的是一定要和面试官交流！！

同好奇……

不过如果碰到DP题，我一般上来就会给DP解法了，优化的话，可以把二维改成一维的，或者一维改成只用O(1) 空间