Tag Archives: 算法

卜神算法作业整理

这学期选修了卜老师的算法课,都说这课是神课,上过之后果然是神课。同样是算法课,别人12月底就考完了,我们要1月底才考试。

本课程主要讲了以下几个专题:

  • Divide-and-conquer
  • Dynamic programming
  • Greedy
  • Linear programming
  • Linear programming: duality
  • Network flow
  • Problem hardness: Polynomial-time reduction
  • NP-Completeness
  • Approximation algorithm

Continue reading