贪心方法：总是对当前的问题作最好的选择，也就是局部寻优。最后得到整体最优。应用：1：该问题可以通过“局部寻优”逐步过渡到“整体最优”，这是贪心选择性质与“动态规划”的主要差别。2：最优子结构性质：某个问题的整体最优解包含了“子”问题的最优解。完整的代码如下： 代码如下:#include “iostream”using namespace std;struct goodinfo{ float p; //物品效益 float w; //物品重量 float X; //物品该放的数量 int flag
