algorithm/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-07-06 18:49:26 +08:00
Code Issues Packages Projects Releases Wiki Activity

[mypy] Fix type annotations for dynamic programming (#4687)

Browse Source 
* Fix mypy error for knapsack.py

* Fix mypy error for longest_increasing_subsequence

* Fix mypy error for fractional_knapsack_2.py
This commit is contained in:
imp
2021-09-03 17:49:23 +08:00
committed by GitHub
parent 757d4fb84f
commit c1b15a86ba
3 changed files with 7 additions and 14 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
dynamic_programming/knapsack.py
View File

@ -91,7 +91,7 @@ def knapsack_with_example_solution(W: int, wt: list, val: list):
)
optimal_val, dp_table = knapsack(W, wt, val, num_items)
example_optional_set = set()
example_optional_set: set = set()
_construct_solution(dp_table, wt, num_items, W, example_optional_set)
return optimal_val, example_optional_set