[leetcode]動態規劃之Ugly Number

動態規劃之Ugly Number 題目 思考 代碼 題目 leetcode入口web 思考 這是一道結合了數學的dp題svg 這道題裏 dp[i]固然存放着知足條件的第i-1個數啦spa 須要知道如下數學知識: 任意一個天然數均可被分解爲素數的乘積。code 因此，爲了使得他的因子都爲2，3，5. 須要從源頭開始乘以2，3，5 這裏難點是把乘了以後的數排序 代碼以下xml 代碼 class Sol

>>阅读原文<<