自己出的一道数学题,求大佬指点(悬关)

学术版

如果m较小的话可以状压,如果m比较大怎么办
by long_ting @ 2024-03-19 12:41:07


@[long_ting](/user/1134329) 具体讲一下?
by wangsiqi2010916 @ 2024-03-19 19:34:00


@[wangsiqi2010916](/user/546872) 设f[i][s]为当前还牌堆还剩i张牌,集合状态为s的期望张数,那么考虑有哪些状态可以转移到f[i][s]
by long_ting @ 2024-03-19 21:08:19


时间复杂度大概是$O(N*2^m)$ ,N是牌的数量,感觉跟暴力差不多
by long_ting @ 2024-03-19 21:09:37


@[long_ting](/user/1134329) thanks
by wangsiqi2010916 @ 2024-03-19 21:23:40


|