通过从python的连续3个元素中获取至少一个元素来查找最小总和子序列的程序

假设我们有一个称为nums的数字列表，我们必须从给定列表中找到一个最小的总和子序列，以便为三个连续数字的所有组选择至少一个数字。如果给定列表的长度小于3，则仍应选择一个数字。

因此，如果输入类似于nums = [2、3、4、5、6、7]，那么输出将为7，因为我们可以选择2和5。

为了解决这个问题，我们将按照以下步骤操作：

• n：= nums的大小

• 如果n等于0，则

• 返回0

• 如果n与1相同，则

• 返回数字[0]

• 如果n与2相同，则

• 返回最小值nums [0]和nums [1]

• table：=大小为n的列表，并用0填充

• table [0]：= nums [0]

• table [1]：= nums [1]

• table [2]：= nums [2]

• 对于3到n范围内的i

• table [i]：= nums [i] + table [i-3]，table [i-2]和table [i-1]的最小值

• res：=表格[n-1]，表格[n-2]和表格[n-3]的最小值

• 返回资源

让我们看下面的实现以更好地理解：

范例程式码

class Solution:
   def solve(self, nums):
      n = len(nums)
      if n == 0:
         return 0
      if n == 1:
         return nums[0]
      if n == 2:
         return min(nums[0], nums[1])
      table = [0] * n

      table[0] = nums[0]
      table[1] = nums[1]
      table[2] = nums[2]

      for i in range(3, n):
         table[i] = nums[i] + min(table[i - 3], table[i - 2], table[i - 1])

         res = min(table[n - 1], table[n - 2], table[n - 3])
      return res

ob = Solution()nums = [2, 3, 4, 5, 6, 7]
print(ob.solve(nums))

输入项

[2, 3, 4, 5, 6, 7]

输出结果

7