首先，转化题意不难。

其次，记忆化搜索不难想。

再次，代码短的要死。