313. 超级丑数

超级丑数 是一个正整数，并满足其所有质因数都出现在质数数组 primes 中。

给你一个整数 n 和一个整数数组 primes ，返回第 n 个 超级丑数 。

题目数据保证第 n 个 超级丑数 在 32-bit 带符号整数范围内。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/super-ugly-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public int nthSuperUglyNumber(int n, int[] primes) {
        int[] dp = new int[n];
        dp[0] = 1;
        int[] points = new int[primes.length];
        for (int i = 1; i < n; ++i) {
            int min = Integer.MAX_VALUE;
            for (int j = 0; j < primes.length; ++j) {
                min = Math.min(min, dp[points[j]] * primes[j]);
            }

            for (int j = 0; j < primes.length; ++j) {
                if (min == dp[points[j]] * primes[j]) {
                    points[j]++;
                }
            }
            dp[i] = min;
        }
        return dp[n - 1];
    }
}