http://i.imgur.com/pOyUln0.jpg
请问这题234
2要怎么算
3不知道在考什么观念QQ
4符合optimal substructure property 不能保证global optimal 吗OAO?为什么
http://i.imgur.com/3Z3IuCp.jpg
38题
想问到底怎么算，只知道merge两组会是O((n/k)log(n/k))再多就卡住了QQ

2是ceiling(log(6!))3在立宇老师的讲义2-4最后面4是错后面那句话local 必然可以保证global 是错的

merge 2组长度分别为m, n的sorted list复杂度是O(m+n)不是你写的那个

最后一次是(k-1)n/k+n/k=n，共执行k次

4global最佳解是由local拼凑的，并不是local最佳直接=global 最佳

3就是median of medians,然后考的观念是3个一群跟5个一群的复杂度会不一样