[leetcode]动态规划之Ugly Number

动态规划之Ugly Number 题目 思考 代码 题目 leetcode入口web 思考 这是一道结合了数学的dp题svg 这道题里 dp[i]固然存放着知足条件的第i-1个数啦spa 须要知道如下数学知识: 任意一个天然数均可被分解为素数的乘积。code 因此，为了使得他的因子都为2，3，5. 须要从源头开始乘以2，3，5 这里难点是把乘了以后的数排序 代码以下xml 代码 class Sol

>>阅读原文<<