任何数字都可以表示为一些完全平方数的和。在这个问题中，我们需要找到表示给定值的完全平方项的最小数量。例如，值为 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) 时，拥有的代币数量可能会增加或减少，以及该单元格的值。我们必须找到完成旅程所需的最小初始代币数。有一些规则 -我们可以向右或向下移动。如果总代币少于...，则不能移动到单元格 (i, j)。 阅读更多

当非相交对角线在多边形中形成三角形时，称为三角剖分。我们的任务是找到三角剖分的最小成本。三角剖分的成本是其组成三角形的权重的总和。我们可以通过添加三角形的边来找到每个三角形的权重，换句话说，权重是三角形的周长。输入和输出输入：多边形的点。{(0, 0), (1, 0), (2, 1), (1, 2), (0, 2)} 输出：三角剖分的总成本。这里三角剖分的成本是 15.3006。算法minCost(polygon, n)这里 cost() 将用于计算... 阅读更多

给定一个不同成本的矩阵。还提供了目标单元格。我们必须找到从起始单元格 (0, 0) 到达目标单元格的最小成本路径。矩阵的每个单元格表示遍历该单元格的成本。从一个单元格，我们不能移动到任何地方，我们可以向右或向下或向右下对角线单元格移动，以到达目的地。输入和输出输入：成本矩阵。和目标点。在本例中，目标点是 (2, 2)。1 2 3 4 8 2 1 5 3 ... 阅读更多

给定一个矩阵。我们需要找到一个矩形（有时是正方形）矩阵，其总和最大。该算法背后的思路是固定左列和右列，并尝试找到从左列到右列的每一行的元素总和，并临时存储它。我们将尝试找到顶部和底部的行号。在获得临时数组后，我们可以应用 Kadane 算法来获得最大和子数组。有了它，将形成整个矩形。输入和输出输入：整数矩阵。 1 2 -1 -4 -20 -8 -3 4 ... 阅读更多

最大和递增子序列是给定整数列表的子序列，其总和最大，并且在子序列中，所有元素都按递增顺序排序。假设有一个数组来存储最大和递增子序列，使得 L[i] 是以 array[i] 结尾的最大和递增子序列。输入和输出输入：整数序列。{3, 2, 6, 4, 5, 1} 输出：总和最大的递增子序列。{3, 4, 5}。算法maxSumSubSeq(array, n)输入：数字序列，元素数量。输出：递增子序列的最大和。开始    定义一个名为 subSeqLen 的大小为 n 的数组数组。    添加... 阅读更多

在交易中，买方分别在早上和晚上买卖股票。如果一天最多允许进行两次交易。第二次交易只能在第一次交易完成后开始。如果给出股票价格，则找到买方可以获得的最大利润。输入和输出输入：股票价格列表。{2, 30, 15, 10, 8, 25, 80} 输出：这里的总利润是 100。例如，以 2 的价格买入，以 30 的价格卖出。因此利润为 28。然后以 8 的价格买入，再次以 80 的价格卖出。所以... 阅读更多

当给定一个二进制矩阵时，我们的任务是找到一个所有元素都为 1 的正方形矩阵。对于这个问题，我们将创建一个辅助大小矩阵，其顺序与给定矩阵相同。这个大小矩阵将有助于表示，在每个条目 Size[i, j] 中，都是一个所有元素都为 1 的正方形矩阵的大小。从该大小矩阵中，我们将获得最大数字以获取最大正方形矩阵的大小。输入和输出输入：二进制矩阵。 0 1 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1 ... 阅读更多