下午小练下午想做一下DP题目,就先找简单的118. 杨辉三角你说他是DP把,官方列为DP题目。总的来说就是找到上一行的数据计算下一行的,和真正的还是有点区别。但是题解中写的是数学解法,不管是题解或者我们自己做的时候不就是直接模拟题吗?这题感觉像凑题数的放在这里,不管放哪一类都觉得很暧昧很模糊,明天在做把。