Leno_B

分类

题解(6)

/ 注册

全部文章（共1篇）

题解 | #丑数# 来自专栏

思路根据题中定义，我们了解到丑数都是可以拆分为 2^x*3^y*5^z 的数字，因此思路集中在解决质因数的分解问题上，如何巧妙地利用质因数会衍生出不同的思路暴力解法（超时）：直接判断每一个自然数是否是符合丑数的质因数分解规律最小堆解法：维护一个丑数最小堆，每次从堆顶取出当前最小值i，并再将2...

动态规划最小堆

2021-07-15

5 1070