回答編集履歴
1
修正
answer
CHANGED
|
@@ -1,6 +1,8 @@
|
|
|
1
1
|
そのサイトではnumpyが使えないですが、試しにnumpyのarrayを用いて動的計画法で解くプログラムを作ってみました。
|
|
2
2
|
|
|
3
3
|
```python
|
|
4
|
+
import numpy as np
|
|
5
|
+
|
|
4
6
|
def countCombinationsNumpy(n, x, size=3):
|
|
5
7
|
dp = np.zeros((x + 1, size + 1), dtype=int)
|
|
6
8
|
dp[0, 0] = 1
|