最长递增整除子数组，求教

给定一个正整数组成的数组，求满足最长的严格递增且后面的数可以被前面数整除的最长子数组的长度，比如[1, 2,3,4,7]，满足条件的最长子数组为[1,2,4]，返回3，用dp做时间复杂度n^2会超时。