对于0-1背包问题本来是无法用贪心算法得到最优解的,但对于这类特殊的0-1背包问题,则可以用贪心算法去解。贪心策略如下: 首先将各物品依重量递增序(即也是价值递减序)排列,然后依照价值递减顺序选择物品装入背包,直到背包装不下下一件物品为止。 这里贪心算法的贪心选择策略是:每次总是选择价值最大(同时重量也最小...
若在0-1背包问题中各物品是依重量递增排列时,其价值恰好依递减序排列.对这个特殊的0-1背包问题,设计算求一个算法,要C或C++写的 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 void 0_1_Knapsack(float w[], int n, float c,int x[]) //w[]为每个物品的重量,c为背包容量{ ...
void 0_1_Knapsack(float w[], int n, float c,int x[]) //w[]为每个物品的重量，c为背包容量 { int i;for(i=1;i<=n;i++) x[i]=0;for(i=1;i<=n;i++){ if(w[i]>c) break;x[i]=1;c-=w[i];} } ...
[特殊的0-1背包问题](6分)在0-1背包问题中,若各物品依重量递增序排列时,其价值恰好依递减序排列,对这个特殊的0-1背包问题,设计一个有效的算法找出最优解。(描述你