电路布线（算法动态规划）

/*在一块电路板的上下段分别有n个接线柱。根据电路设计，要求用导线(i,π(i))将上端接线柱i与下端接线柱π(i)相连接，其中π(i)是{1,2，…，n}的一个排列。（即每个上端接线柱只能和特定的下端接线柱相连）
例：输入10
8 7 4 2 5 1 9 3 10 6
输出4
*/
#include <stdio.h>
int n,c[100],size[100][100],net[100],m;
void mnset();
void traceback();
int main()
{
    while(scanf("%d",&n)==1)
    {
        int i;
        for(i=1;i<=n;i++)
            scanf("%d",&c[i]);//c[i]记录上接线柱从1到n分别对应的下接线柱
        mnset();
        printf("%d\n",size[n][n]);
        traceback();
        for(i=0;i<m;i++)
            printf("%d ",net[i]);
        printf("\n");
    }
    return 0;
}
void mnset()
{
    int i,j;
    for(j=0;j<c[1];j++)//初始化第一条接线柱的情况，i=1时size(i,j)=0 (j<c[i]),size(i,j)=1 (j>=c[i])
        size[1][j]=0;