|
算法与数据分析结课作业（线上） 一、论述题 ( 每题10分, 共4道小题, 总分值40分 ) 1.比较分支限界法与回溯法的异同？(10分) 2.常见的两种分支限界法的算法框架是什么？(10分) 3.写出回溯法搜索子集树的算法。(10分) 4.算法的定义(10分) 二、算法设计题 ( 每题20分, 共3道小题, 总分值60分 ) 1.一个饲养场引进一只刚出生的新品种兔子，这种兔子从出生的下一个月开始，每月新生一只兔子，新生的兔子也如此繁殖。如果所有的兔子都不死去，问到第 12 个月时，该饲养场共有兔子多少只？(20分) 2.贪心算法求活动安排问题。(20分) 3.背包问题的程序解析(20分)
| 
