matlab求贪婪算法-装箱问题的练习2页.doc

利用matlab编程FFD算法完成装箱问题：设有6种物品，它们的体积分别为：60、45、35、20、20和20单位体积，箱子的容积为100个单位体积。建立box_main.mfunctionbox_count,b=box_main(v)vmax=100;sort(v,descend);n=length(v);b=zeros(1,n);for i=1:n b(i)=vmax;endbox_count=1;for i=1:n for j=1:box_count if v(i)=b(j) %可以放入 b(j)=b(j)-v(i); break; else %不可放入时 continue; end end if j=box_count box_count=box_count+1; endend