计算机算法分析实验二背包问题

cc-CarlyCHU 27 0 RAR 2019-03-04 06:03:58

一、实验目的: 1、掌握动态规划算法求解问题的一般特征和步骤。 2、使用动态规划法编程,求解0/1背包问题。 1、问题描述:给定n种物品和一个背包,物品I的重量是Wi,其价值为Vi,问如何选择装入背包的物品,使得装入背包的物品的总价值最大? 2、算法描述。 3、程序实现

用户评论
请输入评论内容
评分:
暂无评论