手撕回溯应该挺好写的吧，面试官要求必须dp吗