Index DP即接龙型动态规划，此类问题在DP里面比较常见而且属于相对容易求解的DP，典型的例子就是LIS，抢劫系列问题，另外如Perfect square，Word Break也是部分或者大部分算在接龙型里面，接龙型并没有准确的定义，但基本上他们都是一维或者二维数组从起始点逐渐递推到终点求解的一种DP