1/22 数学实验七贪心算法背包问题递归算法Hanoi 塔问题回溯算法n 皇后问题2/22贪贪 心心 算算 法法背包问题背包问题3/22贪心算法意为见到好的就抓住不放，用贪心算法求解问题，一般可以获得比较好的求解速度。本问题的具体做法为：先计算物品的价值密度，并把物品按价值密度从大到小的顺序排列：4/22function sch,tolval,tolwei=backpack(maxwei,weight,value)n=size(weight,2);sch=zeros(1,n);p=value./weight;a,b=sort(p);%a 从小到大排序后的向量,b 是对应元素原始下标b=b(n:-1:1);tw=0;% 已装入背包的物品重量for i=1:n if (tw+weight(b(i) s,v,t=backpack(110,1 10 20 40 45 22 30 55,10 20 30 50 55 32 40 60)s = 1 1 1 0 0 1 1 0v = 132 t = 835/22递递 归归 算算 法法HanoiHanoi塔问题塔问题传说在贝拿勒斯的圣庙里，有块黄铜板，
