摘要：
组合问题中的贪心法： 0-1背包问题： 背包问题（按照价值密度贪心准则，可以达到最优解）： 活动安排问题： 在一个会场中，安排一批活动，活动的时间可能重复，要求计算出最多能够安排的活动数。 输入：第一行为活动数n。后面则有n行，每一行为活动开始时间和结束时间。 输出：最大活动安排数。 算法分析： 先 阅读全文
摘要：
首先，溯字：(su:4声)。 所有代码中的i是指：解向量的层数。 学习要点： 1.回溯法概述 问题的解空间、两类典型的解空间 解向量：问题的解可以表示成n元(x1, x2, ..., xn)的解向量形式。 而解空间是指：由于xi的不同取值，所有解向量组成的集合。解空间树：若xi有Si种取值，则最后一 阅读全文