关于贪心算法的一点小见解~

关于贪心算法，也称贪婪算法，顾名思义是在当前状态下尽可能多的获得东西，不考虑之后的情况，也就是只求局部最优解，而局部最优解是否能成为全局最优解就不一定了，因此贪心法能解决的问题有限，在某些情况下，贪心法的确能取得最优解，但很多时候，其所求得的只是次优解，因此，判断一个问题用贪心法得到的局部最优解是否能成为全局最优解十分重要，在分析一个问题是，贪心法可以选择的判断标准有很多：如在背包问题中，是选取总价值最大的还是单位重量价值最大的来装入背包呢？不同的选取标准采用贪心法所得到的不一定是最优解，因此，选取一个合适，正确的判断标准就很重要了。关于贪心算法，也称贪婪算法，顾名思义是在当前状态下尽可能多的获得东西，不考虑之后的情况，也就是