Skip to content

Commit 43750f2

Browse files
authored
Update guess-number-higher-or-lower-ii.py
1 parent 1523de4 commit 43750f2

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Python/guess-number-higher-or-lower-ii.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -10,5 +10,5 @@ def getMoneyAmount(self, n):
1010
dp = [[0]*(n+1) for _ in xrange(n+1)] # dp[i][j]: min pay in [i+1, j+1)
1111
for i in reversed(xrange(n)):
1212
for j in xrange(i+2, n+1):
13-
dp[i][j] = min(k+1 + max(dp[i][k], dp[k+1][j]) for k in xrange(i, j))
13+
dp[i][j] = min((k+1) + max(dp[i][k], dp[k+1][j]) for k in xrange(i, j))
1414
return dp[0][n]

0 commit comments

Comments
 (0)