回答編集履歴
1
追記1
test
CHANGED
|
@@ -2,3 +2,23 @@
|
|
|
2
2
|
|
|
3
3
|
permutationは順列、つまり { 1, 2 } と { 2, 1 } は別のものとして認識して計算する。数学だと 3P2 とか。
|
|
4
4
|
combinationは組み合わせ、{ 1, 2 } と { 2, 1 } は同じものとして重複しない計算。数学だと 3C2 とか。
|
|
5
|
+
|
|
6
|
+
-----
|
|
7
|
+
|
|
8
|
+
> ...この場合、[[7],[2,2,3]]なってしまって[[2,2,3],[7]]にならない
|
|
9
|
+
|
|
10
|
+
必ず [[7],[2,2,3]] ですか? 単に組み合わせを求めるなら順番は関係ないはずです。もしかして競技プログラミングとかそういうのでしょうか?
|
|
11
|
+
それならちゃんとそういう定義を書くべきです。
|
|
12
|
+
|
|
13
|
+
もし単純に[7]から始めたいのなら、「配列の要素数でソートする」とかが考えられます。
|
|
14
|
+
|
|
15
|
+
> 単純に処理時間がかかってTimeOutしてしまう
|
|
16
|
+
|
|
17
|
+
それならrepeated_combination系を使わなければいいです。ざっと見ただけなのでわかりませんが、repeated_ が付いていない方はどうでしょうか?
|
|
18
|
+
**計算量**を意識して考えてみてください。
|
|
19
|
+
|
|
20
|
+
私の考えでは、「動的計画法」か「bit全探索」辺りでやる…ですかね。
|
|
21
|
+
|
|
22
|
+
「bit全探索 部分和」とかで検索してみてください。
|
|
23
|
+
|
|
24
|
+
|