# ---
# title: 368. Largest Divisible Subset
# id: problem368
# author: Tian Jun
# date: 2020-10-31
# difficulty: Medium
# categories: Math, Dynamic Programming
# link: <https://leetcode.com/problems/largest-divisible-subset/description/>
# hidden: true
# ---
# 
# Given a set of **distinct** positive integers, find the largest subset such
# that every pair (Si, Sj) of elements in this subset satisfies:
# 
# Si % Sj = 0 or Sj % Si = 0.
# 
# If there are multiple solutions, return any subset is fine.
# 
# **Example 1:**
# 
#     
#     
#     Input: [1,2,3]
#     Output: [1,2] (of course, [1,3] will also be ok)
#     
# 
# **Example 2:**
# 
#     
#     
#     Input: [1,2,4,8]
#     Output: [1,2,4,8]
#     
# 
# 
## @lc code=start
using LeetCode

## add your code here:
## @lc code=end
