贪心算法(包含配套题目)已更:背包问题,不相交区间选择问题,Elephant,Packets,Minimize the Permutation,Car
一、算法概要主要是强调当前这个状态,从这个状态里寻找最优解,从而得出最终解。同时也引出了运用此算法的条件(前提):如何判断一道题是否需要此算法,我们需要去证明从每个子集中解能够得出最优解(即最终解)。此外,关于子集解的划分求,一种方式可以从数据入手,在数据中寻找特殊数据,如最大值最小值,起始值等。二、从具体例子中体现1.背包(含价值)问题问题概述:现存n个物体,其中每个物体重量为Wi,每个物体的价