2015级--讨论记录 (第二学期)

2016年2月22日

1. 本学期课程导引

2016年2月29日

1. 讨论1-1：问题空间与穷举法
2. 讨论1-2：贪心算法与动态规划
3. 作业2-1反馈

2016年3月7日

1. 讨论2-1：MergeSort正确性证明
2. 讨论2-2：循环不变量与递归不变量有何区别
3. 作业2-2反馈

2016年3月14日

1. 讨论3-1：What we talk about when we talk about BIG O?
2. 讨论3-2：在有序序列中查找指定元素问题的复杂度
3. 作业2-3反馈

2016年3月21日

1. 讨论4-1：elegant approach for counting exercise 1.3-4、5?
2. 讨论4-2：逆序数统计
3. 作业2-4反馈