https://app.yinxiang.com/shard/s59/res/8a11b895-19b5-4ca1-aefe-10b5985b8af9/CSCC73 Final 17.pdf
自己尝试着做一下，没有对答案
判断题
a. √
本来的贪心做法是总是在剩下的中选取【结束时间最早&&无冲突的】
或者，总是在剩下的中选取【开始时间最晚&&无冲突的】
b. × 极端情形下，Huffman树很不平衡，codeword的长度可达到n-1
c. √ Dijkstra最短路算法不适用于有负权重的边的情形
d.e. √ ×
使用主定理 https://www.cnblogs.com/yhm138/p/13587859.html
d题
[2>log_3 6=1.63 quad O(n^2)
]
[1<log_2 4=2 quad O(n^2)
]
e题
[1<log_2 8=3 quad O(n^3)
]
[2 =log_4 16=2 quad O(n^2log n)
]
f. × 分治，复杂度nlog n
g. × 你得把题目读清楚一点，any integers (x_i),如果是圆的根的话是可以nlog n的
h. √
i. × 这当然是不一定的
j. × 线性规划不一定总是【有唯一的最优解】