大力出奇迹_o

摘要： 1、题目描述： 2、解题方法：动态规划 动态规划解题步骤： 1、确定状态 最后一步：如果s[i,...,j]是回文子串，那么需要满足两个条件 ① s[i] == s[j]； ② s[i+1,...,j-1]是回文子串； 子问题：我们要验证s[i+1,...,j-1]是不是回文子串 用dp[i][j] 阅读全文

摘要： 1、题目描述： 2、解题方法：动态规划 动态规划解题步骤： 1、确定状态： 最后一步：如果能跳到最后一个下标，我们考虑他的最后一步到n-1（最后一个下标），这一步是从 i 跳过来的，i<n-1； 这需要满足两个条件： 可以跳到 i ； 最后一步跳跃的距离 <= 从i可以跳跃的最大距离，即 n-1-i 阅读全文