文心一言 VS 讯飞星火 VS chatgpt （216）-- 算法导论16.2
三、假定在 0-1 背包问题中，商品的重量递增序与价值递减序完全一样。设计一个高效算法求此背包问题的变形的最优解，证明你的算法是正确的。如果要写代码，请用go语言。文心一言： 在0-1背包问题中，如果商品的重量递增序与价值递减序完全一样，那么我们可以利用这个特性设计一种高效的算法。对于这种情况，我们可以从重量最轻、价值最高的商品开始考虑，依次判断是否可以放入背包中。这种策略是基于一个直观的观察：更重的物品往往价值更低，所以我们应该优先考虑轻且价值高的物品。 算法步骤如下： 将商品按照重量（和价值，因为它们...【查看原文】
