algorithm/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-07-05 01:09:40 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fix type annotations for integer_partition.py #4052 (#4689)

Browse Source
This commit is contained in:
Aswin Murali
2021-08-30 13:36:59 +05:30
committed by GitHub
parent 8e5c3536c7
commit 3acca3d1d1
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
dynamic_programming/integer_partition.py
View File

@ -6,8 +6,8 @@ into k parts. These two facts together are used for this algorithm.
"""
def partition(m):
memo = [[0 for _ in range(m)] for _ in range(m + 1)]
def partition(m: int) -> int:
memo: list[list[int]] = [[0 for _ in range(m)] for _ in range(m + 1)]
for i in range(m + 1):
memo[i][0] = 1