背包问题和0-1背包问题中，可以用贪心算法求解的问题是__

贪心算法的一个基本特征是用同一概率算法求解问题的同一实例两次，得到的结果可能完全不同（） 建立背包问题（车辆装载问题）的动态规划模型且用逆序求解时，将状态变量设置为在k阶段开始时，背包（车辆）允许装入的总质量 在下列问题中，除了之外，都可以用分治策略求解（） 关于使用回溯法求解0-1背包问题，以下说法正确的是( )。 举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。 运输问题可以用（ ）法求解。 描述0-1背包问题。 0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。 能采用贪心算法求最优解的问题，一般具有的重要性质为：（） 下列哪个问题不用贪心法求解（） ( )可以使用贪心算法得到整体最优解。 对于0-1背包问题，用动态规划法的计算时间为（） 关于0-1背包问题，以下描述正确的是（） 贪心选择性质是贪心算法的基本要素（） 贪心算法找不到最优解 （　　）不能保证求得0-1背包问题的最优解。 在最优潮流问题中，多采用内点算法求解 ，以下描述错误的是（ ） 下面哪些使用的不是贪心算法() 用Dijkstra算法求解最短路问题，说法正确的是（） 以下叙述中，错误的是: 一个算法不可以没有输出|算法可以用故事板来描述|算法就是求解问题的方法和步骤|算法必须在有限步内完成