高维子集和&子集染色问题先给出待解决的问题，如下：给定正整数 nnn，考虑集合 U={0,1,…,n−1}U = \{0,1,\dots,n-1\}U={0,1,…,n−1} 的所有 2n2^n2n 个子集。每个子集 SSS 可以染成红色或蓝色，分别有代价 red[S]red[S]red[S] 和 blue[S]blue[S]blue[S]。染色方案需要满足：若两个子集 S1S_1S1 和 S2S_2S2 颜色相同，则它们的并集 S1∪S2S_1 \cup S_2S1∪S2 也必须染成相同的颜色。求所有子集染色代价的最小和。