368. Largest Divisible Subset

先把数组排序，然后每一个数的位置上最长的序列是这个数之前的位置最长序列+1。这样一遍走完就可以知道最长的序列是多少，但是除了最长序列还需要知道那个序列，所以另外一个记录由哪个位置来的。因为最后一个数字未必会构成最长序列，所以还需要找到一个最长序列的那个结尾，一个max, maxPos.

所以维持四个变量：

1. cnt[len]

2. pos[len]

3. max

4. maxPos

    public List<Integer> largestDivisibleSubset(int[] nums) {
        List<Integer> res = new ArrayList<Integer>();
        if(nums.length == 0) {
            return res;
        }
        Arrays.sort(nums);
        int len = nums.length;
        int[] cnt = new int[len];
        int[] pos = new int[len];
        int max = 1;
        int maxPos = 0;
        for(int i = len - 1; i >= 0; i--) {
            cnt[i] = 1;
            for(int j = i + 1; j < len; j++) {
                if(nums[j] % nums[i] == 0 && cnt[i] < cnt[j] + 1) {
                    cnt[i] = cnt[j] + 1;
                    pos[i] = j;
                    if(cnt[i] > max) {
                        max = cnt[i];
                        maxPos = i;
                    }
                }
            }
        }
        while(max > 0) {
            res.add(nums[maxPos]);
            maxPos = pos[maxPos];
            max--;
        }
        return res;
    }