劍指 offer 49 醜數（動態規劃）

1 題目描述   2 算法思路 思路：java 首先要經過性質可知，每個醜數，一定能夠由前面的醜數 乘以 2 / 3 / 5所得 所以，當前醜數，應該是前面的 xa * 2 / xb * 3 / xc * 5中的最小值 那麼如何求得xa,xb,xc呢 可知，醜數是按照順序存儲的，所以當前醜數一定知足三個條件，即   xa * 2 > x > xa-1 * 2     //3 和 5的省略 動態規劃

>>阅读原文<<