利用动态规划解决n张扑克连接问题

Question

有n卡扑克，分别有A B C D四种花色，扑克面值为 0~9，花色相同或者面值相同的两张扑克可以进行连接，其中，面值为8的扑克可以与任意的扑克进行连接。问怎么样从这n张牌中找出最长的连接组合。n张牌是随机给出的。