c++中贪心策略是什么意思？

更新时间2018-07-16 04:19:08

如题，求解，希望可以举几个例子！谢谢

贪心策略不是C++的，它只是一个算法，理论上它是数学（当然，不是简单的初等数学，应该归为统筹学范畴的）的内容，不只是C++，任何一个编程软件都可以用贪心策略来解决问题的，事实上不用编程，也可用贪心策略的

而且，贪心策略只是解决问题的一种方法，有的问题可以用它解决，但用其它方法也可解决

如例题分析

    下面是一个可以试用贪心算法解的题目，贪心解的确不错，可惜不是最优解。    [背包问题]有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。    要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。    物品 A B C D E F G    重量 35 30 60 50 40 10 25    价值 10 40 30 50 35 40 30    分析：    目标函数： ∑pi最大    约束条件是装入的物品总重量不超过背包容量：∑wi<=M( M=150)    （1）根据贪心的策略，每次挑选价值最大的物品装入背包，得到的结果是否最优？    （2）每次挑选所占重量最小的物品装入是否能得到最优解？    （3）每次选取单位重量价值最大的物品，成为解本题的策略。

算法研究是较高层次的内容，若你没有一定的基础

建议先从基础的学习起