电路设计

电路布线（dp）

2019-07-14 10:27发布

站内文章 / 电路设计
11523 0 1298
class="markdown_views prism-atelier-sulphurpool-light"> #include #include #include #include #include using namespace std; int main() { int n; int a[100][100],b[100]; a[0][0]=0; scanf("%d",&n); for(int i=0;iint j; scanf("%d",&j); scanf("%d",&b[j]); a[i][0]=0; a[0][i]=0; } for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(b[i]==j) a[i][j]=a[i-1][j-1]+1; else a[i][j]=max(a[i-1][j],a[i][j-1]); printf("%d ",a[n][n]); return 0; } /* 10 1 8 2 7 3 4 4 2 5 5 6 1 7 9 8 3 9 10 10 6 */

热门文章