设被包容量为m，有n件物品，质量为m1,m2,...mn,均为正整数，要从n件物品中挑选若干使得背包质量之和正好为m。
书上给了递归算法，我想知道非递归算法，谢谢各位了

可以用DP

据说递归算法都可以转变成非递归的算法

数据结构这本书上有讲怎么样将递归算法都可以转变成非递归的算法

#define MAXC 60000
int _dp[2][MAXC+1];
struct{
    int* operator [] (int i){
        return _dp[i&1];
    }
}dp;

int knapsack(int* w,int* v,int n,int c){    
    for(int r=0;r<=c;r++){
        if(w[0]>r)dp[0][r]=0;
        else dp[0][r]=v[0];
    }    
    for(int k=1;k<n;k++){
        dp[k][0]=0;
        for(int r=1;r<=c;r++){
            dp[k][r]=dp[k-1][r];
            if(r>=w[k] && dp[k-1][r-w[k]]+v[k]> dp[k][r]){
                dp[k][r]=dp[k-1][r-w[k]]+v[k];
            }
        }
    }
    return dp[n-1][c];
}

是有 我也看了 但是没看明白。。。。。

#include<iostream>
using namespace std;
#include<stdlib.h>
#define max 100

void Init_fun(int num);
void DiGui_fun(float a[], int b[], float tatol, int i, float T, int num);

int main()
{
    int num;

    cout<<"请输入你要输入物体得个数：";
    cin>>num;

    Init_fun( num );

    return 0;
}

void Init_fun(int num)
{
    int counter, i=0;
    float a[max];
    int b[max];
    float T=0, tatol=0;

    cout<<"请输入元素";
    a[0]=0;
    for(counter=1; counter<=num; counter++)
        cin>>a[counter];

    for(counter=0; counter<=num; counter++)
        b[counter]=0;
    
    cout<<"输入总重量：";
    cin>>T;

    DiGui_fun(a, b, tatol, i, T, num+1);

}


void DiGui_fun(float a[], int b[], float tatol, int i, float T, int num)
{
    
    tatol=tatol + a[i];
    
    if(tatol==T){
        for(int j=1; j<=i; j++){
            if(b[j]==1)
                cout<<a[j]<<"\t";
        }
        cout<<"\n";
    }
    else{
        for(int n=i+1; n<=num; n++){
            b[n]=1;
            DiGui_fun(a, b, tatol, n,T, num );
            b[n]=0;
        }
    }
}