※ 引述 《Rushia (みけねこ的鼻屎)》 之铭言：
:
: https://leetcode.com/problems/largest-divisible-subset/description
: 368. Largest Divisible Subset
: 给你一个阵列nums，找出由他的元素组成的最大子集合，所有元素满足
: nums[i] % nums[j] == 0 or nums[j] % nums[i] == 0，如果有多个解返回任意一个。
→ oin1104: 可是n^2 赢70几趴欸 这题还有其他解法吗02/09 14:57
思路：
1.同第一篇，但是不存最大的子集合有哪些元素，只存
当前最大子集合大小 => dp[i]
目前最大的子集合的"最大元素"和"集合大小"
2.我们知道最佳集合的最大元素和集合大小之后，只要当前最大值满足
“可被整除”且“dp[i] = maxSize”就表示这个元素是包含在最大子集合，
把该数字加入解集合就可以回溯出最大子集合。
Java Code：