动态规划——最大整除子集C++

来自LeetCode 368

描述

给出一个由无重复的正整数组成的集合,找出其中最大的整除子集,子集中任意一对 (Si,Sj) 都要满足:Si % Sj = 0 或 Sj % Si = 0。

如果有多个目标子集,返回其中任何一个均可。

此题类似于求最长递增子序列

算法基础-最长递增子序列

C++代码

注意用动态规划需要先对数组排序

附最长递增子序列代码

 

留下评论

您的电子邮箱地址不会被公开。 必填项已用*标注