蓝桥真题(最长接龙序列)详解dp！两种解题策略体现不同dp思路求解差异巨大！
摘要：# 蓝桥真题(最长接龙序列)——详解dp！两种解题策略体现不同dp思路求解差异巨大！
## 题目分析
题目要求求的是删除最少的数得到接龙序列，实际上就是求最长的接龙序列长度，假设总共数……
使用一维数组来存储以每个数字结尾的可以允许的最长接龙数列的长度，细节写到代码注释了
摘要：解题思路:注意事项:参考代码: Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
&nb
动态规划-接龙数列.java
解题思路：逆向思维求删除最少的个数使其成为接龙序列，转换成序列的长度减去最长的接龙序列，这道题我用的是动态规划，dp[d]表示以d结尾的最长子序列d[i]的高位是x,低位是y的话dp[i-1]的低位一定是x那末dp[y]=max(dp[x]+1,