算法设计分析(第3次).pdf

第 3 次作业 一填空题本大题共 30 分共 10 小题每小题 3 分 1. 程序的性能一般指程序的空间复杂性和 _ 复杂性 2. 计算机算法指的是解决问题的 _ 和 _ 3. 最优子结构性质的含义是 _ 4. 贪心算法与动态规划算法的主要区别是 _ 5. 有如下递归过程 void print(int w) { int i; if(w!=0) { print(w-1; for(i=1;i