过河问题,一只袋鼠需要过河,现在两岸之间由N个树桩,每个树桩对应一个弹力值。比如第一个树桩上弹力值是2,那么就可以跳2个树桩,如果树桩上弹力值是0,那么就会被困在该树桩上。那么请输入相应的树桩个数和树桩的弹力值的情况下,输出需要几步才能过河。
初步分析该问题,涉及到了DP算法,对于这个算法我理解的还不是很透彻,可以参照如下链接:
过河问题,一只袋鼠需要过河,现在两岸之间由N个树桩,每个树桩对应一个弹力值。比如第一个树桩上弹力值是2,那么就可以跳2个树桩,如果树桩上弹力值是0,那么就会被困在该树桩上。那么请输入相应的树桩个数和树桩的弹力值的情况下,输出需要几步才能过河。
初步分析该问题,涉及到了DP算法,对于这个算法我理解的还不是很透彻,可以参照如下链接: