我一面也是mid二维dp。面试官引导着只写出来了dp方程有点小问题，最后还是给过了