剑指offer-丑数

这题自己的方法竟然超时了，看了题解，用了动态规划

自己也想过动态规划，就是不知道状态转移方程要怎么写。

dp[i]肯定由前一个较小的丑数，乘以2,3,5得到，取其中最小的，就是dp[i]的值

即min(dp[a]*2,dp[b]*3,dp[c]*5)

取哪个丑数，要记得更新a,b,c的索引值

图解原文链接