题目描述： 编写一段程序来查找第 n 个超级丑数。
超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。
示例:
输入: n = 12, primes = [2,7,13,19] 输出: 32 解释: 给定长度为 4 的质数列表 primes = [2,7,13,19]，前 12 个超级丑数序列为：[1,2,4,7,8,13,14,16,19,26,28,32] 。
思路： idx对应primes在dp中的索引
代码如下：
class Solution { public: int nthSuperUglyNumber(int n, vector<int>& primes) { vector<int>dp(n,0); dp[0]=1; vector<int>idx(primes.size(),0); for(int i=1;i<n;i++){ int m=INT_MAX; for(int j=0;j<primes.size();j++){ if(m>dp[idx[j]]*primes[j]){ m=dp[idx[j]]*primes[j]; } } dp[i]=m; for(int j=0;j<primes.size();j++){ if(m==dp[idx[j]]*primes[j]){ idx[j]++; } } } return dp[n-1]; } };