對於這個問題，旅程中有 N 個站點。車輛從站點 0 開始到 N-1 結束旅程。在一個表中，給出了所有站點對的票價。我們必須找到在這些給定成本下到達目的地的最低成本。輸入和輸出輸入：旅程的成本矩陣。0 15 80 90 ∞  0 40 50 ∞  ∞  0 70 ∞  ∞  ∞  0 輸出：最低成本為 65。首先從 0 到達目的地 1。（成本 15），然後從 1 到 4（成本 50）。所以總成本 65。演算法findMinCost(cost)輸入 - ... 閱讀更多

有一個數字 n 和一個值。我們必須找到所有 n 位數，其中所有 n 位數的和與給定值相同。這裡 0 不算作數字。數字 n 必須在 1 到 100 的範圍內，值必須在 1 到 500 的範圍內。輸入和輸出輸入：此演算法獲取數字位數和總和值。假設數字位數為 3。和為 15。輸出：顯示總和為 15 的不同 3 位數的個數。結果為 69。（有 ... 閱讀更多

給定兩個字串。第一個字串是源字串，第二個字串是目標字串。在這個程式中，我們必須找到將第一個字串轉換為第二個字串需要多少次可能的編輯。字串的編輯可以是插入一些元素、從第一個字串中刪除一些內容或修改一些內容以轉換為第二個字串。輸入和輸出輸入：兩個要比較的字串。字串 1：程式設計 字串 2：程式 輸出：輸入初始字串：程式設計 輸入最終字串：程式 將程式設計轉換為程式所需的更改次數為 4演算法editCount(initStr, ... 閱讀更多

這是一個著名的謎題。假設有一棟有 n 層樓的建築，如果我們有 m 個雞蛋，那麼我們如何才能找到最少的掉落次數來找到一個樓層，從該樓層掉落雞蛋不會摔碎。有一些重要的要點需要記住 -當雞蛋從給定樓層掉落時沒有摔碎，那麼它在任何較低樓層也不會摔碎。如果雞蛋從給定樓層掉落時摔碎，那麼它在所有較高樓層也會摔碎。當雞蛋摔碎時，必須丟棄它，否則，我們可以再次使用它。輸入和 ... 閱讀更多

有 n 個臺階。一個人將從第 1 個臺階走到第 n 個臺階。一個人在一步內最多可以跨越多少個臺階也是給定的。有了這些資訊，我們必須找到到達第 n 個臺階的可能方法。讓我們考慮一個人在每一步最多可以跨越兩個臺階。所以我們可以找到遞迴關係來解決這個問題。一個人可以移動到第 n 個臺階，要麼是從 (n-1) 個臺階，要麼是從 (n-2) 個臺階。所以 ways(n) = ways(n-1) + ways(n-2)。輸入和輸出輸入：臺階數，比如 10，每一步最多可以跨越的臺階數 ... 閱讀更多

這裡給出了 n 個部分，在每個部分中，道路的兩側都有建造房屋的地方。如果兩個房屋之間需要一個空位，那麼在該地塊中建造房屋有多少種可能的方法。有四種建造房屋的可能性道路的一側道路的另一側不能建造任何房屋道路的兩側輸入和輸出輸入：它需要建造房屋的部分數量。假設輸入是 3。輸出：輸入部分數量：3 房屋可以以 25 種不同的方式建造。演算法constructionWays(n)輸入：有 n 個部分。輸出 ... 閱讀更多

讓我們考慮一個遊戲，在這個遊戲中，玩家在每次移動中可以獲得 3、5 或 10 的分數。還給出了目標分數。我們的任務是找到使用這三個分數到達該目標分數有多少種可能的方法。透過動態規劃方法，我們將建立一個從 0 到 n 的所有分數的列表，並且對於 3、5、10 的每個值，我們只需更新表。輸入和輸出輸入：使用 3、5 和 10 達到的最大分數。假設輸入是 50。輸出：使用 ... 閱讀更多

在這個問題中，我們必須找到一些沒有連續 1 的二進位制數。在 3 位二進位制字串中，有三個二進位制數 011、110、111 有連續的 1，並且有五個數字沒有連續的 1。所以將此演算法應用於 3 位數字後，答案將為 5。如果 a[i] 是二進位制數字的集合，其位數為 I，並且不包含任何連續的 1，而 b[i] 是二進位制數字的集合，其中位數為 I，並且包含連續的 1，那麼存在如下遞迴關係：a[i] := ... 閱讀更多

在本問題中，我們需要找到從 1 到 n 的所有數字的數字之和。例如，54 的數字之和是 5 + 4 = 9，像這樣，我們需要找到所有數字及其數字之和。我們知道可以生成 10d - 1 個數字，其位數為 d。為了找到所有這些 d 位數的數字之和，我們可以使用一個遞迴公式：sum(10d- 1)=sum(10d-1- 1)*10+45*(10d-1)輸入和輸出輸入：此演算法獲取範圍的上限，例如 20。輸出：... 閱讀更多

有一個矩陣，每個單元格中都有點數，如何使用兩次遍歷從該網格中獲得最大點數。有一些條件需要滿足-第一次遍歷從網格的左上角單元格開始，應該到左下角。      在第二次遍歷中從右上角到右下角從一個單元格，我們只能移動到當前單元格的下方、左下方和右下方。如果一次遍歷已經從一個單元格獲取了一些點數，在下次遍歷中將不會... 閱讀更多