*部分背包问题可有贪心法求解：计算Pi／Wi数据结构：w[i]:第i个背包的重量；p[i]:第i个背包的价值；

*部分背包问题可有贪心法求解：计算Pi／Wi数据结构：w[i]:第i个背包的重量；p[i]:第i个背包的价值；

● （65） 不能保证求得0－1 背包问题的最优解。 （65）A. 分支限界法 B. 贪心算法 C. 回溯法 D. 动态规

下面问题（)不能使用贪心法解决。（A)单源最短路径问题（B)N皇后问题（C)最小生成树问题（D)背包问

背包问题的目标函数和贪心算法最优化量度相同吗？

许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。

用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。