居然是换皮 爬楼梯…
说是一次爬 zero 层或者一次爬 one 层,最后 low-high 之间的层数只和就好,
用爬楼梯的方式又做了一下,有了新的发现:
初值 dp[0]=1
,不需要再设置几个爬一楼还是爬两楼,对于之前爬楼梯的简单题,这么做可以,也直观,但是对于这道题 zero 和 one 不定,就不好确认头几个初值,就只能运行时判断
居然是换皮 爬楼梯…
说是一次爬 zero 层或者一次爬 one 层,最后 low-high 之间的层数只和就好,
用爬楼梯的方式又做了一下,有了新的发现:
初值 dp[0]=1
,不需要再设置几个爬一楼还是爬两楼,对于之前爬楼梯的简单题,这么做可以,也直观,但是对于这道题 zero 和 one 不定,就不好确认头几个初值,就只能运行时判断