动态规划 01背包算法 matlab源码

function Back01（）
    captical = 15;  % 背包容量
    index = （1:1:8）; % 商品index
    len = length（index） + 1;
    weigth = [073451723];  %商品重量
    score = [046821355];  %商品价值
    for i = 1:length（index）
        fprintf（“商品：“+ index（i） +“-重量：“ + weigth（i） + “-价值：“ + score（i） +“\n“）;
    end

    % DP
    optinmal  = zeros（lencaptical）; %
    for i = 2:len
        for j = 1:captical
            %  如果当前得重量小于容量            
            if（weigth（i） < j）
                tmp = j-weigth（i）;
%                 fprintf（“*************** \n“）;
%                 fprintf（“tmp:“ + tmp + “i:“ + i +“j:“ + j