贪婪算法-装箱问题等练习(共4页).doc

精选优质文档-倾情为你奉上贪婪算法练习练习题1：考虑1、8、9、11这四种面值的硬币，要找出币值24的零钱，怎么找能使硬币数最少？ 利用matlab编程求解。解：设为二进制变量，如果硬币j被选中，则，=1，否则=0，则找硬币问题的数学模型如下：min ；用贪婪算法求解，其MATLAB程序如下：function n,x=payback(v,y,m)m,n=size(y);for i=1:nfor j=1:n 练习题2：利用matlab编程FFD算法完成下题：设有6种物品，它们的体积分别为：60、45、35、20、20和20单位体积，箱子的容积为100个单位体积。function nbox,p=sjy(n,v,limitv)m,n=size(v);w=limitv*ones(m,n);p=zeros(n);nbox=0;for i=1:n for j=1:i if v(i)w(j) w(