思路 根据题中定义，我们了解到丑数都是可以拆分为 2^x*3^y*5^z 的数字，因此思路集中在解决质因数的分解问题上，如何巧妙地利用质因数会衍生出不同的思路 暴力解法（超时）：直接判断每一个自然数是否是符合丑数的质因数分解规律 最小堆解法：维护一个丑数最小堆，每次从堆顶取出当前最小值i，并再将2i,3i,5i重新入堆，按照取出值的顺序得到目标值 动态规划方法：最小堆的方案是将存入数据结构后再排序，动态规划是将数字排序后按顺序存入，因此有转移方程 dp[i]=min(dp[p_2]*2,dp[p_3]*3,dp[p_5]*5) 方法一：暴力解法（超时） 具体做法：先构造一个Judge函数来...