Sum

实验六 回溯算法(二） 一、实验目的与要求 1、熟悉0-1问题； 2、掌握回溯算法； 3、能对设计的算法进行复杂度分析。 二、实验题目 0-1背包问题。 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?（在选择物品装入背包 时，对每种物品只有两种选择，全部装入或不装入背包）。（例如：重量如：{30，40，10，20}，价值为：{90，100，20，20}， 背包容量为75） 三、实验步骤 1、算法设计思想 给定n 种物品和一