问答题
用动态规划算法解0-1背包问题：n=5，w=[2，9，4，6，7]，p=[6，10，12，8，13]，c=15。
最优解为（1，0，1，0，1），最优值为31。
问答题 用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）
问答题 给出一个赋权无向图如下，求顶点S到T的最短路（直接在图上用粗线画出即可）
填空题 搜索算法常用的解空间树有（）、（）。
