lostecho/grokking_algorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

According to the book changes (#144)

Browse Source 
Changed the name of the variable according to the book
This commit is contained in:
Alexander Danilchenko
2019-10-30 23:31:21 +02:00
committed by Aditya Bhargava
parent fb81c11ca9
commit 03db2855d6
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
08_greedy_algorithms/python/01_set_covering.py
View File

@@ -13,8 +13,8 @@ final_stations = set()
while states_needed: while states_needed:
best_station = None best_station = None
states_covered = set() states_covered = set()
for station, states in stations.items(): for station, states_for_station in stations.items():
covered = states_needed & states covered = states_needed & states_for_station
if len(covered) > len(states_covered): if len(covered) > len(states_covered):
best_station = station best_station = station
states_covered = covered states_covered = covered