牛客386231296号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #附加题#

动态规划解题思路由于pi<=i,所以要前往n+1个房间只能通过策略1：即访问n房间偶数次向前一步，因此前往n+1房间的问题就可以看成前往n房间，就可以用动规思路去求解memo[i]表示前往房间号为i+1的房间需要的次数，memo[0]=0,memo[1]=2 递推公式如下：memo[i]=...

动态规划附加题 python

2021-08-10

5 641