程序在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
热门推荐
2 破五祝福语简短的
10 国庆节日简短祝福语
11 生气蛋糕祝福语大全简短
12 对爸爸的简短祝福语
13 生日贺卡祝福语简短创意
14 退伍祝福语老师简短
15 简短的古文春节祝福语
16 姐妹生日祝福语女孩简短
17 送女儿礼物祝福语简短
18 赛前祝福语加姓名简短