普通背包和棋盘覆盖.docVIP

普通背包： #include iostream.h #include string using namespace std; struct Good { float p; //物品的效益 float w; //物品的重量 float X; //物品该放的数量 int flag; //物品的编号 }; //物品信息结构体 void Insertionsort(Good goods[],int n) { int i,j; for(j=2;j=n;j++) { goods[0]=goods[j]; i=j-1; while (goods[0].pgoods[i].p) { goods[i+1]=goods[i]; i--; } goods[i+1]=goo