贪婪算法.m

来自「many matlab script ,i colect many things」· M 代码 · 共 29 行

D=zeros(1000,1);
jieguo=zeros(1000,100);
Limit1=Limit;
for k=1:10
    for j=1:100
         for i=1:1000
            if Manyidu(i,j)==k&Limit1(j)>0&D(i)<3
                jieguo(i,j)=1;
                D(i)=D(i)+1;
                Limit1(j)=Limit1(j)-1;
            end
        end  
    end
end
C=zeros(1000,100);
for i=1:1000
    for j=1:100
        if Manyidu(i,j)>0
            C(i,j)=16-Manyidu(i,j);
        end
    end
end
n=0;
for i=1:1000
    n=C(i,:)*jieguo(i,:)'+n;
    n1(i)=jieguo(i,:)*ones(100,1);
end
find(n1>3)