给定一个对链，每个对包含两个整数，第一个整数总是小于第二个整数，相同的规则也适用于链的构建。只有当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)输入 − ... 阅读更多