"嘟嘟嘟嘟嘟嘟
喇叭響
我是汽車小司機(jī)
我是小司機(jī)
我為祖國運(yùn)輸忙
運(yùn)輸忙"
這是兒歌“快樂的小司機(jī)”。話說現(xiàn)在當(dāng)司機(jī)光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當(dāng)前油價日新月異的時候。司機(jī)所拉貨物為散貨，如大米、面粉、沙石、泥土......
現(xiàn)在知道了汽車核載重量為w，可供選擇的物品的數(shù)量n。每個物品的重量為gi,價值為pi。求汽車可裝載的最大價值。（n<10000,w<10000,0<gi<=100,0<=pi<=100)