牛客386231296号
牛客386231296号
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
牛客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
642