wps-2

最新推荐文章于 2024-04-30 20:06:58 发布

踏实写代码，认真搞学术的小研

最新推荐文章于 2024-04-30 20:06:58 发布

阅读量96

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/qq_38037870/article/details/136553762

版权

def max_increasing_subsequence(arr):
    n = len(arr)
    # 初始化一个长度为N的数组dp，所有的元素初始化为1
    dp = [1] * n
    # 对于每个位置i，遍历其前面的所有位置j，寻找满足条件的最长子序列长度
    for i in range(1,n):
        for j in range(i):
            # 如果arr[i]是arr[j]的整数倍，并且arr[i]大于arr[j]，更新dp[i]
            if arr[i] % arr[j] == 0 and arr[i] > arr[j]:
                dp[i] = max(dp[i],dp[j]+1)
    return max(dp)
arr = list(map(int,input().split(",")))
print(max_increasing_subsequence(arr))