这个是leetcode原题，576，应该用dp，用回溯是面试官把你带偏了吧……