99. 第 n 个丑数

RT

动态规划都是由暴力递归优化过来的。
1.写出暴力递归解法
2.确定是不是无后效性
3.确定状态,以及影响状态的变量
4.对状态数组进行填充,先填充基础case,在填充普通情况。
老大,帮写个暴力递归的写法…