6194

6194: jump and jump 深搜/广搜/动态规划

描述 寒假在家里无聊极了,小w看到地上的瓷砖,想出了一个游戏。这个游戏是这样子的,一共有n个格子,刚开始在起点的时候可以跳到第1个到第k个格子中的一个上面,之后在每个格子上只能向前跳相对应的长度。请问至少需要多少步可以恰好跳到最后一个格子呢? 输入 第一行输入两个整数n和k(1<=n<=100000 ......
jump 动态 6194 and
共1篇  :1/1页 首页上一页1下一页尾页