最小成本
#最小成本含有「最小成本」共 3 篇內容
全部內容
發佈日期由新至舊
用格子點DP來解 三角形最小成本下降路徑 Triangle_Leetcode #120題目敘述 Triangle
題目會給我們一個三角形的二維陣列triangle ，每個元素分別代表每個格子的成本，請問我們從最頂端到底部的下墜路徑的最小成本總和是多少?
每次下墜到下一排的時候，可以有兩種選擇:
1.往左下方的格子點移動。
2.往右下方的格子點移動。
測試範例
Examp
發佈在
小松鼠的演算法樂園
2024-06-14
12
用DP來精打細算 火車旅行支出的最小費用_Leetcode #983 最佳化DP應用題目敘述 Minimum Cost For Tickets
題目會給定兩個陣列。
第一個是日期陣列days，代表外出旅遊的是哪幾天。
第二個是成本陣列costs，代表火車一日票、七日票、30日的月票的票價。
請問火車旅行支出的最小費用是多少？
發佈在
小松鼠的演算法樂園
2024-06-09
16
用DP框架來思考 Minimum Path Sum 最小路徑成本總和_Leetcode #64Minimum Path Sum
給定一個矩陣，每個格子點代表經過的對應成本。
每回合可以往右移動一格或往下移動一格。
請問從起點左上角 走到 終點右下角的最小路徑成本總和是多少?
發佈在
小松鼠的演算法樂園
2024-06-08
10