leetcode-368

题目

https://leetcode.cn/problems/largest-divisible-subset/description/?envType=daily-question&envId=2025-04-06

分析

• 提供的数组中，每个数不重复 数据规模小于 10³
  • O(n²)的算法可以考虑
• 整除数组指的是 所有数对都可以整除
  • 不用考虑重复的数字，因为所有数组中数字都不同
• 从小到大看
  • dp记录以本数字结尾的最大整除数组长度和上一个数字（最后的答案根据这个数字记录获取即可）
  • O(n^2)

源代码

https://github.com/Norton-Lin/algorithm/blob/master/go/src/leetcode_368/2025_04_06_368.go