小学美术教学论文-行政专员岗位职责2023年5月22日发(作者：晨会记录表)谈谈贪心算法 例1.背包问题 【题目描述】 这是一大家很熟悉的背包问题。给定n种货物和一个载重量为m的背包。已知第i种货物的重量为wi ,其总价值为pi，编程确定一个装货方案，使得装入背包中货物的总价值最大。输出此总价值和装货方案。 【算法分析】 0，1背包问题对每种物品只有两种选择：选和不选，可用动态规划解决。而背包问