用动态规划求解丑数问题

解题思路：依照题意，丑数也就是因子只含有2、3、5的数。
如何获取丑数？我们可以从已有的丑数上进行拓展获取。
也就是在已经有的数字的基础上乘2或乘3或乘5就能获取到一个新的丑数。
我们所已知的丑数有1，2，3，5
那么解题方法就是： **在已有的丑数的基础上进行*2，3，5，所得到的结果中最小的那个数字就是下一个丑数。
如果还是感觉云里雾里，那么结合代码看看应该就清楚我所说的意思了：

using System;
class Solution
{
    public int GetUglyNumber_Solution(int index)
    {
        if(index<=0) return 0;
        int[] result=new int[index];
        int p2=0;
        int p3=0;
        int p5=0;
        result[0]=1;
        for(int i=1;i<index;i++)
        {
            result[i]=Math.Min(result[p2]*2,Math.Min(result[p3]*3,result[p5]*5));
            if(result[i]==result[p2]*2) p2++;
            if(result[i]==result[p3]*3) p3++;
            if(result[i]==result[p5]*5) p5++;
        }
        return result[index-1];
    }
}