C++语言描述贪心算法的过程 float p; //物品效益 float w; //物品重量 float X; //物品该放的数量 int flag; //物品编号 }; //物品信息结构体 void Insertionsort(goodinfo goods[],int n) { int j,i; for(j=2;jgoods[i].p) { goods[i+1]=goods[i]; i--; } goods[i+1]=goods[0]; }} //按物品效益，重量比值做升序排列