2016年9月14日
面试题34：丑数（动态规划解法）
摘要： 大概题意：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 这里提供一种动态规划解法，大家共同学习（本人也是学习他人的方法）。 阅读全文
posted @ 2016-09-14 16:53 无名道 阅读(740) 评论(0) 推荐(0) 编辑