如何根据题意找到dp的转移方程的分析步骤

解题思路:因为他的位置不会改变，所以我们肯定需要遍历一次，我们要求的是最少删除次数，我们很容易就能想到这是一个dp题，那我们要如何构造这个状态转移方程呢，我们需要注意的是，它只要前一个数列的末尾和当前数列的第一位相同就可以进行连接起来，所以我们可以用两个字符串来进行快速访问第一个和最后一个字符，然后将他们放进两个数组里面，那样的话我们就可以求出在第i个数列里面的首位和末尾，方便我们判断是否能直接连接，假设我们现在找到了第i个数列，我们设dp[i]为以i结尾的数列最长能连接多少个，他的首字符为q，那么我们就可以思考是否需要加上，如果加上的话，就应该为本数列的首字符上一次连接的地方在加一，如果不加上的话，我们就直接等于本末尾字符的串数量，我们最后在两个里面取最大值，就可以判断是否需要加这个数列，然后我们取找以0—9的最大值，用n减去就是最小删除数。

注意事项:

参考代码:

    cin>>n;

    string s;

    for(int i=1;i<=n;i++)

    {

        cin>>s;

        a[i]=s[0]-'0';

        b[i]=s[s.size()-1]-'0';

    }

    int dp[15]={0};

    if(n>1)

    dp[b[1]]=1;//一个数列肯定为1

    else {

        cout<<0<<endl;//只有一个数列不用删除

        return ;

    }

    for(int i=2;i<=n;i++){  

            dp[b[i]]=max(dp[a[i]]+1,dp[b[i]]);//加还是不加

    }

    ans=0;

    for(int i=0;i<10;i++)

    ans=max(ans,dp[i]);//找到最大连接数量

    cout<<n-ans<<endl;