1.6 War Story:Psychic Modeling ??
没搞很清楚,到底想表达个什么意识...
只知道是将问题建模为set cover问题(这是一个NP完全问题),并针对小规模和大规模问题都提出了具体的解决算法。
集合覆盖问题:
3.6 war story:Stripping Triangulation 和 5.4war story:Getting the Graph是联系的
参考了《Optimizing Triangle Strips for Fast Rendering》这篇论文,书中没有讲的太清楚,这篇论文中讲的清楚些,虽然这篇论文有点早了(96年的),但是说的比较详细。
举Stripping Triangulation这个例子是为了说明优先队列在贪心算法中是有用的。