枚举,回溯,动态规划解决01背包问题课程设计论文

问题描述01背包问题： 一个商人带着一个能装m千克的背包去收购货物。现有n种货物，且第i种货物有wi千克，可获得pi元。假设货物不能拆零，请编写算法帮助商人收购货物，获得最高利润。算法设计与分析