简答题 举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。

用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。

填空题用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。

用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。

填空题用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。

回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。

填空题回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。