2019年10月31日
10.31
摘要： jianchi 。 1，1255是一个计数类的DP题目。 先设f(x)为当楼梯数为x时的走法数。 则f(x)可从f(x-1)和f(x-2)得到。 显然f(2)=f(1)+f(0),那么问题来了f(0)该是多少？只能是1了，否则这个式子都会不满足。 那么f(3)=f(2)+f(1).所以这个东西，转移 阅读全文
posted @ 2019-10-31 16:55 北月真好 阅读(92) 评论(0) 推荐(0) 编辑