竹千代

摘要： 适用： 要求在某约束条件下，求得由n个元素组成的全部解或最优解（解是个集合） 注意是：它同回溯法解决问题类似，关键的不是在于，这个算法解决的问题，解集合中的元素先后顺序是有影响的； 步骤： 1、把解集合的所有可选元素，整理为树状或图状结构 2、由于解集合元素的先后顺序有关。所以，如果，第m个元素选择 阅读全文

摘要： 适用情景： 要求在满足某些限制条件下，求得由小于或等于n个元素组合而成的，全部解或者最优解。 即：1、有约束条件 2、解集合中可包含的元素确定 3、全部解或最优解 步骤： 把解集合，划分成最大层次(n)确定的树状或图状的空间；每一层的节点对应于解的一部分（如第m层对应于是否包含解解集合的第m部分）。 阅读全文

摘要： 贪心算法容易理解，它是希望以每步的最优选择，从而得到整体的最优选择。 它不是具体算法流程，而是一种指导思想。 所以，适合贪心算法得到最优解的情况并不多，但往往可以用它去求解较优的解。 ex. 活动安排的问题，可以用贪心算法得到最优解。 阅读全文