求一道题

学术版

@[W23YET](/user/682495) 应该放到题目总版,删帖重新发
by register_new @ 2022-11-27 09:34:32


如果值域较小可以 01 背包来做。 时间复杂度 $O(n\times V)$ 。 如果值域较大可以采取 meet in the middle 。 具体来讲就是将序列分成两半,每一半分别暴力枚举所有情况,分别排序之后合并。 时间复杂度 $O(2^{\frac{n}{2}} \times n)$ 。
by 李34 @ 2022-11-27 09:49:14


|