题目描述

给你一个由 无重复 正整数组成的集合 nums，请你找出并返回其中最大的整除子集 answer，子集中每一对 (answer[i], answer[j]) 都应当满足 answer[i] % answer[j] === 0 或 answer[j] % answer[i] === 0。先对数组排序，然后使用动态规划：dp[i] 表示以 nums[i] 结尾的最大整除子集大小，同时记录前驱节点以便回溯构造结果。