对于这个问题，旅程中有 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。输出： ... 阅读更多

有一个矩阵，每个单元格中都有点数，如何使用两次遍历从该网格中获得最大点数。有一些条件需要满足 -第一次遍历从网格的左上角单元格开始，应该到达左下角。      在第二次遍历中，从右上角到右下角从一个单元格，我们只能移动到当前单元格的下方、左下方和右下方。如果一次遍历已经从某个单元格获得了某些点数，在下次遍历中，将不会获得任何点数 ... 阅读更多