Leetcode 313 超级丑数 丑数的加强版(本质是一种动态规划)

Leetcode 313 超级丑数 丑数的加强版(本质是一种动态规划)_第1张图片

class Solution {
public:
    int nthSuperUglyNumber(int n, vector& primes) {
        vector dp(n);          // 表示超级丑数
        int m = primes.size();
        vector index(m);
        dp[0] = 1;
        for(int i=1;i

 

你可能感兴趣的:(算法)