bottom up 类:转换行进方向
如果采用 top down 可能会需要考虑两个corner的情况
cur[0] = dp[0] + triangle[i][0]
for j in range(1, i):
cur[j] = min(dp[j-1], dp[j]) + triangle[i][j]
cur[i] = dp[i-1] + triangle[i][i]
如果采用bottom up,就不需要考虑这种问题
题目
- triangle
如果采用 top down 可能会需要考虑两个corner的情况
cur[0] = dp[0] + triangle[i][0]
for j in range(1, i):
cur[j] = min(dp[j-1], dp[j]) + triangle[i][j]
cur[i] = dp[i-1] + triangle[i][i]
如果采用bottom up,就不需要考虑这种问题
题目
- triangle