给定一个对数链。在每一对中，有两个整数，第一个整数总是较小的，第二个整数总是较大的，相同的规则也适用于链的构建。只有当 q < x 时，才能在对 (p, q) 后添加对 (x, y)。要解决此问题，首先必须按第一个元素的升序对给定对进行排序。之后，我们将比较一对的第二个元素与下一对的第一个元素。输入和输出输入：一系列数字对。… 阅读更多

最长回文子序列是给定序列的子序列，并且该子序列是回文。在此问题中，给定一个字符序列，我们必须找到回文子序列的最长长度。为了解决此问题，我们可以使用递归公式，如果 L (0, n-1) 用于存储最长回文子序列的长度，则 L (0, n-1) := L (1, n-2) + 2（当第 0 个和第 (n-1) 个字符相同时）。输入和输出输入：一个包含不同字母或符号的字符串。假设输入为“ABCDEEAB”输出：最大回文子序列的最长长度。这里它是… 阅读更多

最长递增子序列是一个子序列，其中一个项目大于其前一个项目。在这里，我们将尝试从一组整数中找到最长递增子序列的长度。输入和输出输入：一组整数。{0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15}输出：最长递增子序列的长度。这里它是 6。子序列是 0, 2, 6, 9, 13, 15。算法longestSubSeq(subarray, n)输入- 子数组和子数组的大小。输出- 最长递增子序列长度。开始    定义大小为 n 的数组    最初设置为 0 … 阅读更多

给定一个包含不同字符的矩阵。从一个字符开始，我们必须通过遍历所有大于当前字符的字符来找到最长路径。字符彼此连续。为了找到最长路径，我们将使用深度优先搜索算法。在 DFS 期间，可能会出现一些子问题多次。为了避免反复计算，我们将使用动态规划方法。输入和输出输入：如上所示的矩阵。以及起点。这里的起点是 e。输出：输入起点 (a-i)：e 最大连续路径：5算法findLongestLen(i, j, … 阅读更多

如果一个序列先递增后递减，则称该序列为双调序列。在此问题中，给定一个所有正整数的数组。我们必须找到一个子序列，该子序列首先递增然后递减。为了解决此问题，我们将定义两个子序列，它们是最长递增子序列和最长递减子序列。LIS 数组将保存以 array[i] 结尾的递增子序列的长度。LDS 数组将存储从 array[i] 开始的递减子序列的长度。使用这两个数组，我们可以得到最长双调子序列的长度。输入和输出输入：… 阅读更多

给定一个整数数组。我们必须找到所有连续元素的总和，其总和最大，这将作为输出发送。使用动态规划，我们将存储到当前项为止的最大和。这将有助于找到数组中连续元素的总和。输入和输出输入：一个整数数组。{-2, -3, 4, -1, -2, 1, 5, -3}输出：子数组的最大和为：7算法maxSum(array, n)输入- 主数组，数组的大小。输出- 最大和。开始    tempMax := array[0]    currentMax = tempMax    for i := … 阅读更多

独立集是所有二叉树节点的子集，当该子集中任意两个节点之间没有边时。现在，我们将从一组元素中找到最大的独立集。即如果元素用于形成二叉树，则所有最大的子集，其中该子集中没有元素彼此连接。输入和输出输入：一棵二叉树。输出：最大独立集的大小为：5算法longSetSize(root)在此算法中，将形成二叉树，该树的每个节点将保存数据和 setSize。输入- 二叉树的根节点。输出- … 阅读更多

让我们考虑一下，我们将尝试使用键盘编写字母“A”。我们的目标是只使用四个键并在文本字段中尝试编写最大数量的“A”。这些键是“A”、“C”、“V”和“Ctrl”。为了编写最大数量的 A，我们将使用 Ctrl + A 选择全部，Ctrl + C 复制和 Ctrl + V 粘贴。输入和输出输入：击键次数，例如 7 输出：使用 7 次击键可以获得的最大 A 数：9 按三次 A。然后 Ctrl+A、Ctrl+C、Ctrl+V、Ctrl+V算法keyNumbers(keyStrokes)输入：击键次数。输出：使用这些… 阅读更多

斐波那契数列如下所示，0、1、1、2、3、5、8、13、21、34、55、……在此序列中，第 n 项是第 (n-1) 项和第 (n-2) 项的总和。为了生成，我们可以使用递归方法，但在动态规划中，过程更简单。它可以通过使用该表轻松生成此序列中的下一项来将所有斐波那契数存储在表中。输入和输出输入：将项号作为输入。假设它是 10 输出：输入项数：10 第 10 个斐波那契项：55算法genFiboSeries(n)输入：最大项数。输出- 第 n 个斐波那契… 阅读更多

对于此问题，旅程中有 N 个站点。车辆从站点 0 开始到 N-1 结束旅程。在表格中，给出了所有站点对的票价。我们必须找到使用这些给定成本到达目的地的最低成本。输入和输出输入：旅程的成本矩阵。0 15 80 90 ∞  0 40 50 ∞  ∞  0 70 ∞  ∞  ∞  0 输出：最低成本为 65。首先从 0 到达目的地 1。（成本 15），然后从 1 到 4（成本 50）。因此总成本为 65。算法findMinCost(cost)输入- … 阅读更多