pat1045专题

PAT1045. Favorite Color Stripe (30)(dp)

题意: 给出m中颜色作为喜欢的颜色(同时也给出顺序),然后给出一串长度为L的颜色序列,现在要去掉这个序列中的不喜欢的颜色,然后求剩下序列的一个子序列,使得这个子序列表示的颜色顺序符合自己喜欢的颜色的顺序,不一定要所有喜欢的颜色都出现 思路: 就是个简单的dp,一遍过,不过我dp不怎么样所以记录一下: 用dp[i][j]表示序列中第i个数并且喜欢的颜色在顺序中排j的最大值。当num[i]