只会第一题和第三题

第一题

第三题记忆化搜索