mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-04-20 04:37:36 +00:00
Code Issues Packages Projects Releases Wiki Activity

fix: correct typo "util" to "until" (#12653)

Browse Source
This commit is contained in:
Kim 2025-04-09 15:24:37 +09:00 committed by GitHub
parent 5afe02994e
commit a4576dc2a4
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
dynamic_programming/bitmask.py
View File

@ -42,7 +42,7 @@ class AssignmentUsingBitmask:
return self.dp[mask][task_no] return self.dp[mask][task_no]
# Number of ways when we don't this task in the arrangement # Number of ways when we don't this task in the arrangement
total_ways_util = self.count_ways_until(mask, task_no + 1) total_ways_until = self.count_ways_until(mask, task_no + 1)
# now assign the tasks one by one to all possible persons and recursively # now assign the tasks one by one to all possible persons and recursively
# assign for the remaining tasks. # assign for the remaining tasks.
@ -54,10 +54,10 @@ class AssignmentUsingBitmask:
# assign this task to p and change the mask value. And recursively # assign this task to p and change the mask value. And recursively
# assign tasks with the new mask value. # assign tasks with the new mask value.
total_ways_util += self.count_ways_until(mask | (1 << p), task_no + 1) total_ways_until += self.count_ways_until(mask | (1 << p), task_no + 1)
# save the value. # save the value.
self.dp[mask][task_no] = total_ways_util self.dp[mask][task_no] = total_ways_until
return self.dp[mask][task_no] return self.dp[mask][task_no]