问答题
什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。
用确定的图灵机可以在多项式实践内可解的判定问题称为P类问题。用不确定的图灵机在多项式实践内可解的判定问题称为......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 什么是算法？算法的特征有哪些？
问答题 已知Ak=（aij（k））ri*ri+1，k=1，2，3，4，5，6，r1=5，r2=10，r3=3，r4=12，r5=5，r6=50，r7=6，求矩阵链积A1×A2×A3×A4×A5×A6的最佳求积顺序。（要求：给出计算步骤）
问答题 分别用贪心算法、动态规划法、回溯法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。
