求助,大佬帮帮我吧
  • 板块灌水区
  • 楼主felixshu
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/7/19 15:12
  • 上次更新2023/11/3 08:53:23
查看原帖
求助,大佬帮帮我吧
554990
felixshu楼主2023/7/19 15:12

爬梯子,每一次可以爬1节或3节,梯子共n节,不能连续2次走3节

前面一个人说转移方程是

f[i][1]=f[i-1][1]+f[i-1][2];

f[i][2]=f[i-3][1]

输出的是f[n][1]+f[n][2]

求助,这个转移方程对吗?如果不对应该怎么改?

2023/7/19 15:12
加载中...