贪心策略如下: 首先将各物品依重量递增序(即也是价值递减序)排列,然后依照价值递减顺序选择物品装入背包,直到背包装不下下一件物品为止。 这里贪心算法的贪心选择策略是:每次总是选择价值最大(同时重量也最小)的物品,然后检查是否可以装入背包。 反馈 收藏 ...
若在0-1背包问题中各物品是依重量递增排列时,其价值恰好依递减序排列.对这个特殊的0-1背包问题,设计算求一个算法,要C或C++写的 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 void 0_1_Knapsack(float w[], int n, float c,int x[]) //w[]为每个物品的重量,c为背包容量{ ...