對於這個問題，旅程中有 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。輸出： ... 閱讀更多

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