力扣题库55
题目描述
利用动态规划思想
原问题：最后一个下标是否可以到达
子问题：每一个下标是否可以到达
状态转移方程：若经过前i-1个下标可达的最大下标max_idx>=i,则第i个下标可达，更新max_idx
反之，max_idx<i，则第i个下标不可达，退出循环
初始条件：max_idx=0
退出循环的条件：max_idx>=nums.size()-1,返回true
max_idx<i，返回false
算法刷题记录--动态规划1
猜你喜欢
转载自blog.csdn.net/weixin_44119391/article/details/119794714
今日推荐
周排行