线性DP
gyk1303
这个作者很懒,什么都没留下…
展开
-
合唱队形(c++DP)
首先,先看一下我得了20分的代码:#include<bits/stdc++.h>using namespace std;int main(){ int a,b[101],c[101],d[101],maxn,ans=0; cin>>a; for(int i=1;i<=a;i++) { cin>>b[i]; } c[1]=1; for(int i=2;i<=a;i++) { maxn=0; for(int j=1;...原创 2021-10-24 18:51:55 · 4796 阅读 · 0 评论 -
拦截导弹简单版(线性DP)
#include<bits/stdc++.h>using namespace std;int main(){ int a[1001],l=0,o[1001],p[1001],maxn=0,minn=0; while(cin>>a[l])//因为题干未说有多少数,so。。。 { l++; if(cin.get()=='\n') break; } for(int i=0;i<=l-1;i++)//最长上升子序列和最长...原创 2021-10-24 17:41:33 · 114 阅读 · 0 评论 -
求最长上升序列(线性DP详解版)
详解在代码段AC代码:#include<bits/stdc++.h>using namespace std;int main(){ int a[1001],b[1001],c[1001],l=1;/* 1 2 3 4 5 6 7 8 9 10 11 12 13 14 //i a[i] 13 7 9 16 38 24 37 18 44 19 21 22 63 15 //测试用例b[i] 1 1 2 3 ...原创 2021-10-23 19:12:05 · 100 阅读 · 2 评论