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

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

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

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

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

在这个问题中，给定一个数字手机键盘。我们只能按下当前按钮的上下左右按钮，不允许按对角线键。我们也不能按下键盘上的 * 和 # 按钮。给定一个数字，我们必须找到可以使用键盘形成的给定数字的可能数字的数量，同时保持给定的规则。输入和输出输入：数字计数。例如 3 位数。输出：可以根据给定条件形成的 3 位数的数量。这里的答案是 138。算法getCount(n)输入：数字 n。输出：键入 n 的可能方式... 阅读更多

任何数字都可以表示为一些完全平方数的和。在这个问题中，我们需要找到表示给定值需要多少个最小数量的完全平方项。假设值为 94，则 95 = 92 + 32 + 22 + 12。所以答案将是 4。这个想法是从 1 开始，我们进一步移动以获得完全平方数。当值为 1 到 3 时，它们必须仅由 1 组成。输入和输出输入：一个整数。例如 63。输出：平方项的数量。这里的答案是... 阅读更多

在这个问题中，给定一个正整数列表。每个整数表示从当前元素可以进行的最大步数。从第一个元素开始，我们必须找到到达列表末尾项的最小跳跃次数。对于动态规划方法，定义一个 jumps 数组来存储所需的最小跳跃次数。例如，对于 jumps[i] 的值，它表示从第 0 个索引到达数组的第 i 个索引需要多少个最小跳跃。输入和输出输入：一个整数列表。{1，... 阅读更多

给定一个硬币列表 C(c1, c2, ……Cn) 和一个值 V。现在问题是如何使用最少的硬币来构成值 V。注意：假设有无限数量的硬币 C。在这个问题中，我们将考虑一组不同的硬币 C{1, 2, 5, 10}，每种类型的硬币数量无限。为了构成请求的值，我们将尝试取任意类型的最少硬币数量。例如，对于值 22：我们将选择 {10, 10, 2}，... 阅读更多

要从给定网格的左上角开始，必须到达右下角。网格中的每个单元格都包含一个数字，该数字可能是正数或负数。当人到达单元格 (i, j) 时，他拥有的代币数量可能会增加或减少以及该单元格的值。我们必须找到完成旅程所需的最小初始代币数量。有一些规则-我们可以向右或向下移动。如果我们的总代币少于... 阅读更多