dfs 记忆化搜索,这题我过了,但是第五题没有,出来同学说是思维题,他直接n/2了