給定一份不同的工作清單，其中也提供了每項工作的開始時間、結束時間和利潤。我們的任務是找到一個工作子集，使利潤最大化，並且沒有工作相互重疊。在這個演算法中，我們使用一個表來儲存子問題的結果，並使用子問題的結果，以自底向上的方式解決整個問題。該演算法的時間複雜度為 O(n^2)，但我們可以透過使用二分查詢方法來搜尋衝突的工作將其更改為 O(n Log n)。輸入… 閱讀更多

醜數是指質因數只有 2、3 或 5 的數。從 1 到 15，有 11 個醜數 1、2、3、4、5、6、8、9、10、12、15。7、11、13 不是醜數，因為它們是質數。14 不是醜數，因為它的質因數中包含 7。在這個程式中，我們將嘗試找到第 n 個醜數。輸入和輸出輸入：取項數。假設它是 10 輸出：第 10 個醜數是 12演算法getUglyNumbers(n)輸入：項數。輸出：找到第 n 個醜數。開始    定義名為… 閱讀更多

最短公共超序列是一個序列，其中存在兩個給定序列的每個元素。換句話說，我們可以說給定的兩個字串都是最短公共超序列的子序列。當兩個字串中沒有公共字元時，我們可以簡單地將它們連線起來以獲得超序列。但是當它們有一些公共字元時，首先我們必須找到最長的字串，然後新增另一個字串的額外字元。輸入和輸出輸入：兩個字串。“ABCDEF”和“XYDEF”輸出：最短公共超序列的長度。這裡的超序列是“ABCDEFXY”。所以長度是… 閱讀更多

給定一根長度為 n 的木棒。還提供另一個表，其中包含每種尺寸的不同尺寸和價格。透過切割木棒並在市場上出售它們來確定最高價格。透過在不同位置切割木棒並比較切割木棒後的價格來獲得最佳價格。設 f(n) 將返回切割長度為 n 的木棒後的最大可能價格。我們可以簡單地這樣寫函式 f(n)。f(n) := price[i]+f(n – i – 1) 的最大值，其中 i 的範圍為 0 到 (n – 1)。輸入和輸出輸入：價格… 閱讀更多

對於這個問題，給定的集合可以這樣劃分，每個子集的和相等。首先，我們必須找到給定集合的和。如果它是偶數，那麼就有機會將其分成兩個集合。否則，它不能被分割。對於偶數和值，我們將建立一個名為 partTable 的表，現在使用以下條件來解決問題。當 array[0] 到 array[j-1] 的子集的和等於 i 時，partTable[i, j] 為真，否則為假。輸入和輸出輸入：一組整數。{3, 1, 1, … 閱讀更多

在這個演算法中，輸入是一個字串，當分割槽的每個子串都是迴文時，該字串的分割槽是迴文分割槽。在這個演算法中，我們必須找到將給定字串進行迴文分割槽所需的最小切割次數。輸入和輸出輸入：一個字串。例如“ababbbabbababa”輸出：作為迴文進行分割槽的最小切割數。這裡需要 3 次切割。迴文是：a | babbbab | b | ababa演算法minPalPart(str)輸入：給定的字串。輸出：從字串中獲得的迴文分割槽的最小數量。開始    n := str 的長度    定義切割矩陣和迴文矩陣，每個矩陣的階數為 n x n … 閱讀更多

在一個群體中，有 n 個朋友。每個人都可以保持單身或與其他朋友配對。找到朋友可以保持單身或配對的總方法數。如果一對有兩個朋友 p 和 q，那麼 (p, q) 或 (q, p) 是相同的。對於一組 n 個朋友，設 f(n) 是他們可以配對或保持單身的方法數。那麼第 n 個人要麼保持單身，要麼配對。如果第 n 個人是單身，那麼我們對 (n - 1) 個朋友進行遞迴。如果… 閱讀更多

對於這個問題，給定一個主字串和另一個萬用字元模式。在這個演算法中，它將檢查萬用字元模式是否與主文字匹配。萬用字元模式可能包含字母或“*”或“？”符號。“？”用於匹配單個字元，“*”用於匹配包括空空間的字元序列。當字元為“*”時：我們可以忽略星號字元並移動到檢查模式中的下一個字元。當下一個字元為“？”時，我們可以只忽略文字中的當前字元，並檢查… 閱讀更多

給定一組整數按排序順序排列，以及另一個數組 freq 用於頻率計數。我們的任務是用這些資料建立一個二叉搜尋樹，以找到所有搜尋的最小成本。建立一個輔助陣列 cost[n, n] 來解決和儲存子問題的解。成本矩陣將儲存以自底向上方式解決問題的資料。輸入和輸出輸入：作為節點的鍵值和頻率。鍵 = {10, 12, 20} 頻率 = {34, 8, 50} 輸出：最小成本為 142。這些是從給定值中可能的 BST。對於… 閱讀更多

給定一個數字。我們的任務是將該數字分別除以2、3和4，最多三次，並找到將數字分成三部分後可以得到的最大和。例如，50可以分成{25, 16, 12}，然後再次將集合{25, 16, 12}中的每個數字分成三部分，以此類推。完成最多三次劃分後，我們將計算總和並找到其中的最大值。這個程式可以用遞迴方法解決，但在遞迴方法中，我們需要多次找到相同的結果…… 閱讀更多