专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

        把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

题解报告

最优解法：动态规划

根据定义如果数p是丑数那么p = 2^x * 3^y * 5^z;

   后面的丑数都是前一个丑数通过乘2，乘3，乘5得来的。我们用t2，t3，t5代表