Largest Divisible Subset

题目来源
求最大的可整除子集，就是子集中任意一对元素都是倍数关系。
我主要利用dp来记录最大值，然后利用pre来记录对应最大值的上一个元素。
代码如下：

class Solution {
public:
    vector largestDivisibleSubset(vector& nums) {
        sort(nums.begin(), nums.end());
        int len = nums.size();
        vector res;
        if (len == 0)
            return res;
        vector dp(len, 1);
        vector pre(len, 0);
        int curMax = 1, resMax = 0;
        for (int i=1; i curMax) {
                curMax = dp[i];
                resMax = i;
            }
        }
        int cur = resMax;
        for (int i=0; i