RT，这道题(UVA 10817)紫书里是用DP（递归）写的，而且还进行了状态压缩

但lz总感觉这道题在紫书里的代码更像记忆化搜索，说DP总感觉怪怪的（？）

所以这道题是DP吗？时间复杂度是多少？如果搜索里没用记忆化的时间复杂度呢？还有这道题的时间复杂度还能进一步优化么？

望解答，谢谢啦qwq