給你一個由 無重複 正整陣列成的集合 nums ，請你找出並返回其中最大的整除子集 answer ，子集中每一元素對 (answer[i], answer[j]) 都應當滿足：
answer[i] % answer[j] == 0 ，或
answer[j] % answer[i] == 0
如果存在多個有效解子集，返回其中任何一個均可。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/largest-divisible-subset
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

class Solution {
    public List<Integer> largestDivisibleSubset(int[] nums) {
        if (nums == null || nums.length == 0) {
            return Collections.emptyList();
        }
        Arrays.sort(nums);
        int[] dp = new int[nums.length];
        Arrays.fill(dp, 1);
        int max = 1, maxIndex = 0;
        for (int i = 0; i < nums.length; ++i) {
            for (int j = 0; j < i; ++j) {
                if (nums[i] % nums[j] == 0) {
                    dp[i] = Math.max(dp[i], dp[j] + 1);
                    if (dp[i] > max) {
                        max = dp[i];
                        maxIndex = i;
                    }
                }
            }
        }
        List<Integer> ans = new ArrayList<>();

        for (int i = maxIndex; i >= 0; --i) {
            if (nums[maxIndex] % nums[i] == 0 && dp[i] == max - ans.size()) {
                ans.add(nums[i]);
                maxIndex = i;
            }
        }
        Collections.reverse(ans);
        return ans;
    }
}