我正在經歷一個問題,從一個arrayList中創建子集或者powersets,可能是70或者80個或者更多的String元素,然後進一步處理這些子集(或者powersets)。例如,我有一些的ArrayList具有非重複的字符串像下面的元素(字符串實際上有一個以上的字符): List<String> list = new ArrayList<>();
list.add("a");
list.a
我不得不寫一個蠻力實現的揹包問題。下面是僞代碼: computeMaxProfit(weight_capacity)
max_profit = 0
S = {} // Each element of S is a weight-profit pair.
while true
if the sum of the weights in S <= weight_
我想計算一個集合的powerset。因爲我一次不需要整個權力機構,所以最好懶惰地生成它。 例如: powerset (set ["a"; "b"; "c"]) =
seq {
set [];
set ["a"];
set ["b"];
set ["c"];
set ["a"; "b"];
set ["a"; "c"];
set