cost

#cost含有「cost」共 3 篇內容
全部內容
發佈日期由新至舊
用格子點DP來解 三角形最小成本下降路徑 Triangle_Leetcode #120題目敘述 Triangle 題目會給我們一個三角形的二維陣列triangle ,每個元素分別代表每個格子的成本,請問我們從最頂端到底部的下墜路徑的最小成本總和是多少? 每次下墜到下一排的時候,可以有兩種選擇: 1.往左下方的格子點移動。 2.往右下方的格子點移動。 測試範例 Examp
Thumbnail
2024-06-14
12
用DP來精打細算 火車旅行支出的最小費用_Leetcode #983 最佳化DP應用題目敘述 Minimum Cost For Tickets 題目會給定兩個陣列。 第一個是日期陣列days,代表外出旅遊的是哪幾天。 第二個是成本陣列costs,代表火車一日票、七日票、30日的月票的票價。 請問火車旅行支出的最小費用是多少?
Thumbnail
2024-06-09
16
字字珠璣 替換後,最長的相等子字串_滑動窗口應用_Leetcode #1208本文章複習了滑動窗口Sliding window的框架, 並且使用滑動窗口來解修改後,最長相等子字串的長度。 給定兩個字串s和t,還有對應的預算上限cost。 每修改一個字元就要付出對應的ASCII Code距離成本。 請問修改後s 和 t 最長的相等子字串長度是多少?
Thumbnail
2024-05-29
7