基于matlab的0-1背包程序贪婪法，带输入功能，可运行

bag greedy-beibao sort2 3个函数，把函数放到matlab的work文件夹下，运行时直接调用bag就可以。然后输入待装包物品总数，各物品的编号，重量，价值。 程序会自动完成，含把物品按单位价值排序的功能，自己写的。保证可以运行无错误。

function bag（）
n=input（‘请输入物品总数‘）
wight=input（‘请输入背包容量‘）
for i=4:4:4*n
x（i-3）=input（‘请输入物品编号‘）
x（i-2）=input（‘请输入物品价值‘）
x（i-1）=input（‘请输入物品重量‘）
x（i）=x（i-2）/x（i-1）;
end

y=sort2（x）;
greedy_beibao（ywight）;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        249  2010-06-12 07:00  beibao\bag.m

     文件        652  2010-06-12 07:02  beibao\greedy_beibao.m

     文件        329  2010-06-11 21:50  beibao\sort2.m

     目录          0  2010-06-23 20:32  beibao

----------- ---------  ---------- -----  ----

                 1230                    4