程序在Python中查找大小为k的递增子序列数
假设我们有一个叫做nums的数字列表，还有另一个值k，我们必须找到大小为k且严格增加的子序列数。如果答案很大，则将其修改为10^9+7。
因此，如果输入像nums=[2，3，4，1]k=2，那么输出将是3，因为我们有大小为2的子序列：[2，3]，[3，4]，[2，4]。
范例(Python)
让我们看下面的实现以更好地理解-
class Solution:
def solve(self, nums, k):
m = 10 ** 9 + 7
dp = [1] * len(nums)
for _ in range(k - 1):
for j in range(len(dp) - 1, -1, -1):
dp[j] = 0
for i in range(j):
if nums[i] < nums[j]:
dp[j] += dp[i]
return sum(dp) % m
ob = Solution()
nums = [2, 3, 4, 1]
k = 2
print(ob.solve(nums, k))输入值
[2, 3, 4, 1], 2
输出结果
3
热门推荐
10 小红书平安祝福语简短
11 生日祝福语大全女孩简短
12 收生日红包祝福语 简短
13 领证幽默祝福语简短
14 法考面试祝福语简短
15 老哥出门祝福语简短语
16 送灯祝福语简短独特
17 幼儿狗年祝福语大全简短
18 好听的元旦简短祝福语