目前很多资料在遇到状压dp时都会直接说复杂度是指数级别,但没有给出详细说明。
尝试证了一下:link 。
得出在不考虑其它操作的情况下,复杂度为 O(2n−1×n)O(2^{n-1}\times n)O(2n−1×n) ,这是正确的吗?