给定一份不同的工作清单，其中也提供了每项工作的开始时间、结束时间和利润。我们的任务是找到一个工作子集，使利润最大化，并且没有工作相互重叠。在这个算法中，我们使用一个表来存储子问题的结果，并使用子问题的结果，以自底向上的方式解决整个问题。该算法的时间复杂度为 O(n^2)，但我们可以通过使用二分查找方法来搜索冲突的工作将其更改为 O(n Log n)。输入… 阅读更多

丑数是指质因数只有 2、3 或 5 的数。从 1 到 15，有 11 个丑数 1、2、3、4、5、6、8、9、10、12、15。7、11、13 不是丑数，因为它们是质数。14 不是丑数，因为它的质因数中包含 7。在这个程序中，我们将尝试找到第 n 个丑数。输入和输出输入：取项数。假设它是 10 输出：第 10 个丑数是 12算法getUglyNumbers(n)输入：项数。输出：找到第 n 个丑数。开始    定义名为… 阅读更多

最短公共超序列是一个序列，其中存在两个给定序列的每个元素。换句话说，我们可以说给定的两个字符串都是最短公共超序列的子序列。当两个字符串中没有公共字符时，我们可以简单地将它们连接起来以获得超序列。但是当它们有一些公共字符时，首先我们必须找到最长的字符串，然后添加另一个字符串的额外字符。输入和输出输入：两个字符串。“ABCDEF”和“XYDEF”输出：最短公共超序列的长度。这里的超序列是“ABCDEFXY”。所以长度是… 阅读更多

给定一根长度为 n 的木棒。还提供另一个表，其中包含每种尺寸的不同尺寸和价格。通过切割木棒并在市场上出售它们来确定最高价格。通过在不同位置切割木棒并比较切割木棒后的价格来获得最佳价格。设 f(n) 将返回切割长度为 n 的木棒后的最大可能价格。我们可以简单地这样写函数 f(n)。f(n) := price[i]+f(n – i – 1) 的最大值，其中 i 的范围为 0 到 (n – 1)。输入和输出输入：价格… 阅读更多

对于这个问题，给定的集合可以这样划分，每个子集的和相等。首先，我们必须找到给定集合的和。如果它是偶数，那么就有机会将其分成两个集合。否则，它不能被分割。对于偶数和值，我们将创建一个名为 partTable 的表，现在使用以下条件来解决问题。当 array[0] 到 array[j-1] 的子集的和等于 i 时，partTable[i, j] 为真，否则为假。输入和输出输入：一组整数。{3, 1, 1, … 阅读更多

在这个算法中，输入是一个字符串，当分区的每个子串都是回文时，该字符串的分区是回文分区。在这个算法中，我们必须找到将给定字符串进行回文分区所需的最小切割次数。输入和输出输入：一个字符串。例如“ababbbabbababa”输出：作为回文进行分区的最小切割数。这里需要 3 次切割。回文是：a | babbbab | b | ababa算法minPalPart(str)输入：给定的字符串。输出：从字符串中获得的回文分区的最小数量。开始    n := str 的长度    定义切割矩阵和回文矩阵，每个矩阵的阶数为 n x n … 阅读更多

在一个群体中，有 n 个朋友。每个人都可以保持单身或与其他朋友配对。找到朋友可以保持单身或配对的总方法数。如果一对有两个朋友 p 和 q，那么 (p, q) 或 (q, p) 是相同的。对于一组 n 个朋友，设 f(n) 是他们可以配对或保持单身的方法数。那么第 n 个人要么保持单身，要么配对。如果第 n 个人是单身，那么我们对 (n - 1) 个朋友进行递归。如果… 阅读更多

对于这个问题，给定一个主字符串和另一个通配符模式。在这个算法中，它将检查通配符模式是否与主文本匹配。通配符模式可能包含字母或“*”或“？”符号。“？”用于匹配单个字符，“*”用于匹配包括空空间的字符序列。当字符为“*”时：我们可以忽略星号字符并移动到检查模式中的下一个字符。当下一个字符为“？”时，我们可以只忽略文本中的当前字符，并检查… 阅读更多

给定一组整数按排序顺序排列，以及另一个数组 freq 用于频率计数。我们的任务是用这些数据创建一个二叉搜索树，以找到所有搜索的最小成本。创建一个辅助数组 cost[n, n] 来解决和存储子问题的解。成本矩阵将保存以自底向上方式解决问题的数据。输入和输出输入：作为节点的键值和频率。键 = {10, 12, 20} 频率 = {34, 8, 50} 输出：最小成本为 142。这些是从给定值中可能的 BST。对于… 阅读更多

给定一个数字。我们的任务是将该数字分别除以2、3和4，最多三次，并找到将数字分成三部分后可以得到的最大和。例如，50可以分成{25, 16, 12}，然后再次将集合{25, 16, 12}中的每个数字分成三部分，以此类推。完成最多三次划分后，我们将计算总和并找到其中的最大值。这个程序可以用递归方法解决，但在递归方法中，我们需要多次找到相同的结果…… 阅读更多