120. Triangle刷题笔记
| 阿里云国内75折 回扣 微信号：monov8 |
| 阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6 |
用DP可以做完
class Solution:
def minimumTotal(self, triangle: List[List[int]]) -> int:
dp = [0]*(len(triangle)+1)
for row in triangle[::-1]:
for i in range(len(row)):
dp[i]=row[i]+min(dp[i],dp[i+1])
return dp[0]
| 阿里云国内75折 回扣 微信号：monov8 |
| 阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6 |