給定一份不同的工作列表，其中包含每項工作的開始時間、結束時間和利潤。我們的任務是找到一個利潤最大且沒有工作相互重疊的作業子集。在這個演算法中，我們使用一個表來儲存子問題的結果，並使用子問題的結果，以自底向上的方式解決整個問題。該演算法的時間複雜度為 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 的表，現在使用以下條件來解決問題。當陣列[0] 到陣列[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。對於… 閱讀更多

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