![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
ldrmcml
这个作者很懒,什么都没留下…
展开
-
1045. Favorite Color Stripe (30)
#include#define MAX 205int like[MAX];int strip[10005];int lcs[MAX][10005];int main(){ int N,M,L; scanf("%d",&N); scanf("%d",&M); for(int i=0;i<M;i++) scanf("%d",&like[i]); scanf("%d",&L); for(int i=0;原创 2014-09-19 16:32:09 · 526 阅读 · 0 评论 -
1045. Favorite Color Stripe (30)(BUG)
/*最长上升子序列问题(LIS,Longest Increasing Subsequence)*/ /* 6 5 2 3 1 5 6 1 4 */ #include #define MAX 205 int like[MAX]; int strip[10005]; int fav[10005]; int order[MAX]; int main(){ int N,M,L,max,res=0;原创 2014-09-19 20:40:38 · 502 阅读 · 0 评论