连续邮资算法

summerxiehao

void backtrack(int i,int r) 
{ 
    int j,k;                       
    int t[VALUE_LIMIT+1];                     
    for(j=0;j<=x[i-2]*(m-1);j++)                 
    { 
        if(y[j]<m){ 
            for(k=1;k<=m-y[j];k++) 
            { 
                if(y[j]+k<y[j+x[i-1]*k]) 
                    y[j+x[i-1]*k]=y[j]+k; 
            } 
        } 
    } 
    
    while(y[r]<MAXINT)                    //r为邮资上界,这里用邮票数MAXINT构建最大邮资上界
        r++; 
    
    if(i>n){                        //如果搜索到叶子节点,更新相应的邮资最优值为r-1
        if(r-1>maxv){ 
            maxv=r-1; 
            for(j=1;j<=n;j++) 
                bestx[j]=x[j];            //更新x为最优解
        } 
        return; 
    } 
    
    for(k=1;k<=VALUE_LIMIT;k++) 
        t[k]=y[k];                    
    for(j=x[i-1]+1;j<=r;j++) 
    { 
        if(y[r-j]<m){
            x=j;                    //更新几素计算x的值
            backtrack(i+1,r+1);            //递归回溯，求出前i种邮票所能达到的最大连续区间1~r-1
            for(k=1;k<=VALUE_LIMIT;k++) 
                y[k]=t[k];                
        }
    } 

以上是算法，有没有知道 for(j=0;j<=x[i-2]*(m-1);j++)中j的大小是怎么确定的啊，还有if(y[r-j]<m)这个是什么意思啊

谢谢各位大神了

Admin

没有研究过类似算法。不明白你这个算法的作用是做什么哦

fangjun0221

不明觉厉~~！！