《算法设计与分析》实验内容.docx

1实验项目设置与内容 实验名 称 序 号 内容提要 实验类型 备注 分治与 递归 1 编写程序实现线性时间内选择 n个兀素的中 g的算法并对于不同的n,测试平均时间效 率 设计与实 现 选择1 题 2 某石油公司计划建造一条由东向西的主石油管 道详见 P59习题2-30 设计与实 现 动态规 划 3 实现0/1背包问题的求解算法注物品的重 量是实数被包容量可以很大 设计与实 现 选择1 题 4