华师14秋《算法设计与分析》离线作业答案
华师14秋《算法设计与分析》离线作业本作业共有5个小题，每题20分，共100分。
1、什么是动态规划？(简答题，20分)
2、请解释贪心法的基本思想？(简答题，20分)
3、写出二分查找算法（算法设计，20分）
4、并用贪心法解决如下背包问题。（算法设计，20分）
背包问题：n=3, M=30, (p1,p2,p3) = (20,14,25), (w1,w2,w3)=(20,15,15)
5、已知如下定义的数据结构，请画出它的逻辑示意图，并说明它是何种类型的数据结构。（算法设计，20分）
DS = <D,R,OP>
D = { 1, 2, 3, 4, 5, 6}
R = { <1,2>, <1,3>, <2,3>, <3,6>, <3,5>, <5,4>, <6,2>, <4,3>, <5,6> }
页:
[1]