美团9.2硬件开发嵌入式岗

题目大意是给定一个数组有n个元素，删去k个，剩下的元素两两互为倍数。
我的解法如下：
这道题用dp做。
首先对数组排序，升序排列。
题意转换成从n个中挑选n-k个数，dp[i][j]表示数组第i个数是挑选的第j个数，从dp[w][j-1],w＜i中累加获得。