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

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