Click here to load reader
Upload
erasmus-ewing
View
126
Download
9
Embed Size (px)
DESCRIPTION
《 数学实验 》 七. 贪心算法 — 背包问题 递归算法 —Hanoi 塔 问题 回溯算法 — n 皇后问题. . 贪 心 算 法. 背包问题. 贪心算法意为见到好的就抓住不放,用贪心算法求解问题,一般可以获得比较好的求解速度。本问题的具体做法为:先计算物品的价值密度,并把物品按价值密度从大到小的顺序排列:. function [sch,tolval,tolwei]=backpack(maxwei,weight,value) n=size(weight,2);sch=zeros(1,n); p=value./weight; - PowerPoint PPT Presentation
Citation preview