【leetcode题目整理】数组中找子集
摘要：
368. Largest Divisible Subset 题意：找到所有元素都不同的数组中满足以下规则的最大子集，规则为：子集中的任意两个元素a和b，满足a%b=0或者b%a=0。 解答：利用动态规划法求解。先给数组排好序。定义dp[i]表示以nums[i]结尾的子集的大小，则dp[i+1]=dp 阅读全文
posted @ 2016-07-21 19:56 _dshizhh 阅读(1083) 评论(0) 推荐(0)
浙公网安备 33010602011771号