主要知识有：活动安排问题，最优装载，哈夫曼编码，单源最短路径，最小生成树，多机调度问题，贪心算法的理论基础。