回答編集履歴
2
修正
test
CHANGED
@@ -1,4 +1,4 @@
|
|
1
|
-
|
1
|
+
小さな数では速くなるかどうかわかりませんが、大きな数の場合は [組合せの数](http://d.hatena.ne.jp/kadzus/touch/20081211/1229023326) の方法で高速化できるようです。
|
2
2
|
|
3
3
|
|
4
4
|
|
1
修正
test
CHANGED
@@ -2,4 +2,4 @@
|
|
2
2
|
|
3
3
|
|
4
4
|
|
5
|
-
高速化したい理由は、ループの中で何度も計算するからではないかと思いますが、その場合はここをチューニングするより、同じ計算を二度としないよう、一度
|
5
|
+
高速化したい理由は、ループの中で何度も計算するからではないかと思いますが、その場合はここをチューニングするより、同じ計算を二度としないよう、一度求めた解をキャッシュすることで劇的に高速化できる場合があります。
|