程序在Python中查找具有至少k个奇数值的最长递增子序列的长度

假设我们有一个称为nums的数字列表，另一个值为k，我们必须找到具有至少k个奇数元素的最长递增子序列的大小。

因此，如果输入像nums = [12、14、16、5、7、8] k = 2，则输出将为3，因为具有至少2个奇数值的最长递增子序列为[5、7， 8]。

示例

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

class Solution:
def solve(self, nums, k):
   best = 0
   def dp(i, j, odd, taken):
      nonlocal best
      if odd >= k:
         best = max(best, taken)
      if j == len(nums):
         return
      if nums[j] > nums[i]:
         dp(j, j + 1, odd + (nums[j] & 1), taken + 1)
      dp(i, j + 1, odd, taken)
   for i in range(len(nums)):
      dp(i, i + 1, nums[i] & 1, 1)
   return best
ob = Solution()
nums = [12, 14, 16, 5, 7, 8]
k = 2
print(ob.solve(nums, k))

输入值

[12, 14, 16, 5, 7, 8], 2

3