※ 引述 《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：