标签: dynamic-programming
假设一个长度为n的数组。 我们必须计算gcd大于1的最长子数组的长度。 我该如何通过动态编程解决这个问题?
例如:arr [] = {2,4,6,12,15,21,27} 在这种情况下,具有gcd 3的最长子数组的长度为5。