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

本文共275个字,预计阅读时间需要1分钟。

来自LeetCode 368

描述

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

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

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

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

C++代码

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

附最长递增子序列代码

 

读者评分
[评分人数: 0 平均分: 0]

评论