第四章贪心算法4教材课程.ppt

第四章.贪心算法(Greed method) ; 将问题的求解过程看作是一系列选择,每次选择一个输入,每次选择都是当前状态下的最好选择(局部最优解.每作一次选择后,所求问题会简化为一个规模更小的子问题.从而通过每一步的最优解逐步达到整体的最优解;[适用问题] 具备贪心选择和最优子结构性质的最优化问题 贪心选择性质整体的最优解可通过一系列局部最优解达到即贪心选择到达 贪心算法通常以自顶向下的方式进行