當不相交的對角線在多邊形中形成三角形時，稱為三角剖分。我們的任務是找到最小成本的三角剖分。三角剖分的成本是其組成三角形權重的總和。我們可以透過新增三角形的邊來找到每個三角形的權重，換句話說，權重是三角形的周長。輸入和輸出輸入：多邊形的點。{(0, 0), (1, 0), (2, 1), (1, 2), (0, 2)} 輸出：三角剖分的總成本。這裡的三角剖分成本是 15.3006。演算法minCost(polygon, n)這裡 cost() 將用於計算……閱讀更多

給定一個不同成本的矩陣。還提供了目標單元格。我們必須找到從起始單元格 (0, 0) 到達目標單元格的最小成本路徑。矩陣的每個單元格代表遍歷該單元格的成本。從一個單元格，我們不能移動到任何地方，我們可以向右或向下或向下移動到右對角線單元格，以到達目的地。輸入和輸出輸入：成本矩陣。和目標點。在這種情況下，目標點是 (2, 2)。1 2 3 4 8 2 1 5 3……閱讀更多

給定一個矩陣。我們需要找到一個矩形（有時是正方形）矩陣，其總和最大。此演算法背後的思想是固定左列和右列，並嘗試找到從左列到右列的每一行的元素之和，並將其臨時儲存。我們將嘗試找到頂部和底部的行號。獲得臨時陣列後，我們可以應用 Kadane 演算法來獲得最大和子陣列。有了它，總矩形將形成。輸入和輸出輸入：整數矩陣。1 2 -1 -4 -20 -8 -3 4……閱讀更多

最大和遞增子序列是給定整數列表的子序列，其總和最大，並且在子序列中，所有元素都按遞增順序排序。假設有一個數組用於儲存最大和遞增子序列，使得 L[i] 是以 array[i] 結尾的最大和遞增子序列。輸入和輸出輸入：整數序列。{3, 2, 6, 4, 5, 1} 輸出：總和最大的遞增子序列。{3, 4, 5}。演算法maxSumSubSeq(array, n)輸入：數字序列，元素數量。輸出：遞增子序列的最大和。開始 定義名為 subSeqLen 的大小為 n 的陣列陣列。最初設定為 0……閱讀更多

在交易中，一個買家分別在早上和晚上買賣股票。如果一天最多允許進行兩次交易。第二次交易只能在第一次交易完成後才能開始。如果給出股票價格，則找到買家可以獲得的最大利潤。輸入和輸出輸入：股票價格列表。{2, 30, 15, 10, 8, 25, 80} 輸出：這裡的總利潤是 100。因為以 2 的價格買入，以 30 的價格賣出。所以利潤 28。然後以 8 的價格買入，再次以 80 的價格賣出。所以……閱讀更多

給定一個二元矩陣時，我們的任務是找到所有元素均為 1 的方陣。對於這個問題，我們將製作一個輔助大小矩陣，其階數與給定矩陣相同。這個大小矩陣將有助於表示，在每個條目 Size[i, j] 中，是所有元素均為 1 的方陣的大小。從該大小矩陣中，我們將獲得最大值以獲得最大方陣的大小。輸入和輸出輸入：二元矩陣。0 1 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1……閱讀更多

給定一對鏈。在每一對中，都有兩個整數，第一個整數總是較小的，第二個整數是較大的，相同的規則也可以應用於鏈的構造。(x, y) 對只能在 (p, q) 對之後新增，只有當 q < x 時。為了解決這個問題，首先，我們必須按第一個元素的遞增順序對給定的對進行排序。之後，我們將比較一對的第二個元素與下一對的第一個元素。輸入和輸出輸入：數字對鏈……閱讀更多

最長迴文子序列是給定序列的子序列，子序列是一個迴文。在這個問題中，給定一個字元序列，我們必須找到最長迴文子序列的長度。為了解決這個問題，我們可以使用遞迴公式，如果 L (0, n-1) 用於儲存最長迴文子序列的長度，則 L (0, n-1) := L (1, n-2) + 2（當第 0 個和第 (n-1) 個字元相同時）。輸入和輸出輸入：帶有不同字母或符號的字串。假設輸入是“ABCDEEAB”輸出：最大回文子序列的最大長度。這裡是……閱讀更多

最長遞增子序列是一個子序列，其中一個專案大於其前一個專案。在這裡，我們將嘗試從一組整數中找到最長遞增子序列長度。輸入和輸出輸入：一組整數。{0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15} 輸出：最長遞增子序列的長度。這裡是 6。子序列是 0, 2, 6, 9, 13, 15。演算法longestSubSeq(subarray, n)輸入 - 子陣列和子陣列的大小。輸出 - 最長遞增子序列長度。開始 定義大小為 n 的陣列長度 最初設定為 0……閱讀更多

給定一個包含不同字元的矩陣。從一個字元開始，我們必須找到一條最長的路徑，遍歷所有大於當前字元的字元。這些字元彼此相連。為了找到最長路徑，我們將使用深度優先搜尋演算法。在 DFS 過程中，可能會多次出現一些子問題。為了避免反覆計算，我們將使用動態規劃方法。輸入和輸出 輸入：如上所示的矩陣。以及起點。這裡的起點是 e。輸出：輸入起點 (a-i)：e 最大連續路徑：5演算法 findLongestLen(i, j, ... 閱讀更多