动态规划法

hope_wisdom3 个月前
python·算法·面试·找丑数·暴力法·动态规划法·优先队列法
Python面试宝典第48题：找丑数我们把只包含质因子2、3和5的数称作丑数（Ugly Number）。比如：6、8都是丑数，但14不是，因为它包含质因子7。习惯上，我们把1当做是第一个丑数。求按从小到大的顺序的第n个丑数。