第二题这么做好像还可以，分两种情况递归，用memo做剪枝