计算机科学导论——计算思维程序实践 课件 第13、14讲-从背包问题求解看算法—数学建模与不同算法策略、-什么是有限时间内能求解—问题的计算复杂性与分类.pptx

第13讲从背包问题求解看算法

—数学建模与不同算法策略哈尔滨工业大学计算学部教学委员会主任国家教学名师战德臣

【示例】有1个背包，可装载重量最大15Kg；有5种物品，其重量和价值如图所示。问：如何装载物品，才能使该背包装载的物品总价值最大。一个示例问题基本的求解思维？

【示例】有1个背包，可装载重量最大15Kg；有5种物品，其重量和价值如图所示。问：如何装载物品，才能使该背包装载的物品总价值最大。一个示例基本的求解思维—【枚举-计算-验证-优化】产生一种装载方案，并计算其装载物品价值装载1种物品有5种方案装载2种物品：从5种中取出2种的所有组合=10装载3种物品：从5种中取出3种的所有组