1、 这个我想说很正常,因为贪心算法是一种算法【思想】,但凡是这种的,就没什么套路可讲,不像我们在上个专题学二叉树的时候,解题就是递归+迭代,可以由上到下、由下到上、由左到右的整,套路明显。 更不用说,后面碰到动态规划的时候,更容易贪心算法和动态规划用哪个傻傻分不清楚。
3、 贪心算法的基本思想是每一步大的选择最优的解决方。 贪心算法(greedy algorithm,又称贪婪算法)是指在对问题求解时,总是做出在当前看来是最好的选择。 也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。
2、 思想贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得部最优解。 每一步只考虑一个数据,他的选取应该满足部优化的条件。
上一篇:贪心算法的基本思想和特点
下一篇:贪心算法的具体问题具体分析