mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-01-31 14:43:43 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #158 from Sayan97/patch-3

Browse Source 
Update minimum_partition.py
This commit is contained in:
Harshil 2017-11-28 17:06:16 +05:30 committed by GitHub
commit f0addfb2f3
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
dynamic_programming/minimum_partition.py
View File

@ -20,7 +20,7 @@ def findMin(arr):
if (arr[i-1] <= j): if (arr[i-1] <= j):
dp[i][j] = dp[i][j] or dp[i-1][j-arr[i-1]] dp[i][j] = dp[i][j] or dp[i-1][j-arr[i-1]]
for j in range(s/2, -1, -1): for j in range(int(s/2), -1, -1):
if dp[n][j] == True: if dp[n][j] == True:
diff = s-2*j diff = s-2*j
break; break;