摘要: 三、假定在 0-1 背包问题中,商品的重量递增序与价值递减序完全一样。设计一个高效算法求此背包问题的变形的最优解,证明你的算法是正确的。如果要写代码,请用go语言。 文心一言: 在0-1背包问题中,如果商品的重量递增序与价值递减序完全一样,那么我们可以利用这个特性设计一种高效的算法。对于这种情况,我 阅读全文
posted @ 2024-03-17 10:08 福大大架构师每日一题 阅读(23) 评论(0) 推荐(0) 编辑