此题思维难度不低，需要状态压缩记忆化搜索，要想到几个关键的优化，即使全部想到后代码实现也极为繁琐。

建议评紫，评黑也可以。