1.第一题
https://i.imgur.com/7xfFccb.jpg
这题我很勉强选了B，
但其实我觉得BC都蛮可以的啊(?
而且有时候我觉得递回没有很好懂就是了
2.第四题
https://i.imgur.com/a5WaKAd.jpg
这题我选E是因为算成full binary tree了
可是如果logn不为整数，那要算取多少？
上界还下届？
3.第九题
https://i.imgur.com/5AMdnzP.jpg
想问这题该选A还是C?
两个都可以做出DFS吧？但哪个比较优质我就不知道了
4.第十七题
https://i.imgur.com/2cPzkQp.jpg
这题有大大能解说一下该怎么做吗QQ
完全没想法

reduction那题是把欲sort的instance转换成x轴上的坐标，x1->(x1,0) x2->(x2,0)...第四题应该要选D吧 3颗节点的complete BT高不是2？

17是算法convex hill 课本有reduce过程

楼上，这题是reduce到MST，应该不一样喔

等等 不用那么难 用kruskal reduce过去应该就好

欲证明MST的lower bound应该是把sorting的instance转换成MST的https://i.imgur.com/b6vIo28.jpg 供参

这题立宇有放在np的例题 mi大的想法比较好OAO

谢谢大家，那请问其他题呢还有这题https://i.imgur.com/BOfXkmd.jpg为何第十五题A要选？如果全为负不是return最大负值就好了吗

1.rerecuresive很难设计和debug，因为通常一直递下去，追踪都有一定难度，何况设计或是除错

1.我觉得不好debug这点要看和啥比3.recursive就是用stack叠代15.return最大的 所以S'不就有一个负数了两个都对吧 反正实作都能做出来

这样考试该怎么选XDD 它单选啊啊啊