第一章:
1.时间估算。
2.“抽签”优化
3.Ants Poj 1852的思考过程
第二章:
1.next_permutation函数
2.栈内存和堆内存——关于内存抽象。
* 3.Best Cow Line Poj 3617
* 4.霍夫曼编码
5.01背包的空间优化
6.memset
7.完全背包,01背包变形,奇偶法优化空间。
8.多重部分和问题
* 9.最长上升子序列问题
* 10.划分数
* 11.多重集组合数
12.Poj 2431+——优先队列以及问题实质。
13.Poj 1182——并查集
14.图论模板——Bellman-Ford(单源最短路可处理负边),Dijkstra,Floyd,Prim,Kruskal
* 15.Poj 3255 次短路问题
16.Poj 3723 图论建模
* 17.Poj 3169 差分约束系统
* 18.整个2.6,2.7,以及最后的习题。
时间: 2024-11-10 14:53:32