不会做题的小菜鸡

分类

题解(107)

/ 注册

TA的专栏 49篇文章 0人订阅

不会做题写的题解

49篇文章 3927人学习

全部文章（共1篇）

题解 | #丑数# 来自专栏

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

最小堆动态规划

2021-07-15

5 1070