突发奇想
  • 板块学术版
  • 楼主BYR_KKK
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/1/29 01:24
  • 上次更新2024/1/29 10:00:23
查看原帖
突发奇想
802664
BYR_KKK楼主2024/1/29 01:24

目前很多资料在遇到状压dp时都会直接说复杂度是指数级别,但没有给出详细说明。

尝试证了一下:link 。

得出在不考虑其它操作的情况下,复杂度为 O(2n−1×n)O(2^{n-1}\times n) ,这是正确的吗?

2024/1/29 01:24
加载中...