任何数字都可以表示为一些完全平方数之和。在这个问题中，我们需要找到表示给定值所需的最小完全平方项数。例如，值为94，则95 = 9² + 3² + 2² + 1²。所以答案是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 ... 阅读更多