LeetCode Medium 120 三角形最優路徑 Python

    算法：動規/自底向上     思路：         要求第一行元素的最優選擇路徑，那麼就應該選從底部上來到第二行中最優的，最小代價的那個元素         dp(i,i) = min(dp(i+1,j),dp(i+1,j+1)) + triangle[i,i]         自頂向下和自底向上的比較：             自頂向下的時候，是下一層可達的所有位置考慮加上上一層中所有

>>阅读原文<<