安全オファー49を証明するために、

1# - * -コーディング:UTF- 8 - * -
 2  クラスのソリューション:
 3      DEF GetUglyNumber_Solution(自己、指数):
 4          であれば、インデックス<= 6 5              リターンインデックス
 6          I2、I3、I5 = 000 
7          DP = [ 0 ] * 指数
 8          DP [ 0 ] = 1 
9          ための I における範囲(1 、指数):
 10              ネクスト2 = DP [I2] * 2 
11             NEXT3 = DP [I3] * 3 
12              next5 = DP [I5] * 5 
13              DP [I] = 分(ネクスト2、分(NEXT3、next5))
 14              であれば、DP [I] == ネクスト2:
 15                  I2 + = 1 
16              もし DP [I] == NEXT3:
 17                  I3 + = 1 
18              であれば、DP [I] == next5:
 19                  I5 + = 1つの
20          戻り DP [index- 1 ]
 21          #ライトコードここで

 

おすすめ

転載: www.cnblogs.com/asenyang/p/11022941.html