关于面试碰到做过的hard题的疑问

想问下大家，如果面试碰到做过的hard题（比如要用dp），是应该假装没做过先用recursion写，然后跟着面试官一起优化呢（这种情况dp solution可能写不完），还是直接把dp最优解写出来呢？

若知道最优解不必假装不知道。但是要将问题分析、如何定义dp变量，以及为何如此定义，sub problems 封闭性讲清楚。这样同时展示出你真正理解了这个问题而不是记答案。
并且大既率是若你将铺垫工作做好，面试官已经默认给你加分了，后面coding 是否写完说不定都不重要了（当然这个因人而异）

具体对于dp. 我觉的含金量在于如何设计并选择dp变量，对于难题来说往往并不是所直接问的，而是你得加辅助的结构来形成子问题封闭性。这个技术就得见仁见智了  因为从理论上深层讲就是数学归纳法证明，严格推导正确性绝对non trivial, 当然只是面试不会涉及太理论化。

当然直接用dp 但是解释清楚subproblem怎么得出来的 数学公式走一个