- 博客(3)
- 收藏
- 关注
原创 剑指offer第49题 求第n个丑数(LeetCode 264)动态规划解
利用动态规划解决第n个丑数第n个丑数Xn一定是由其前面较小的某一个丑数(Xa*2/Xb*3/Xc*5)得到的,且一定是这三个数中的较小值即Xn=min(Xa*2,Xb*3,Xc*5),则可以利用递推来生成丑数数列
2022-08-25 17:40:07 786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
利用动态规划解决第n个丑数第n个丑数Xn一定是由其前面较小的某一个丑数(Xa*2/Xb*3/Xc*5)得到的,且一定是这三个数中的较小值即Xn=min(Xa*2,Xb*3,Xc*5),则可以利用递推来生成丑数数列
2022-08-25 17:40:07 786
TA创建的收藏夹 TA关注的收藏夹
TA关注的人