zzc14promax 2022-12-09 16:26 采纳率: 0%
浏览 7

不同超市购买不同商品的算法

问题遇到的现象和发生背景
遇到的现象和发生背景,请写出第一个错误信息
用代码块功能插入代码,请勿粘贴截图。 不用代码块回答率下降 50%
运行结果及详细报错内容
我的解答思路和尝试过的方法,不写自己思路的,回答率下降 60%
我想要达到的结果,如果你需要快速回答,请尝试 “付费悬赏”

小组项目想写一个简单的优化算法,现在有若干个超市(比如说有3个),每个超市里有相同商品若干种(比如说有5种),但是同一种商品各个超市价格不一样,每个超市之间的距离不相同。现在我想设计一个算法,买几种商品,给出路程和价格的最优解。路程和价格有各自的权重。我该怎样写这个算法?目前我的思路是列举出每一种购物的可能性(比如3个超市,5种商品就应该有3^5种可能性),然后算出这种可能性的购物总价,然后加上路程算出这个可能性的总权重,每一种可能性的总权重对比,选出最优解。但是目前我不知道该怎样写怎样列举每一种购物的可能性,求大神教我

  • 写回答

1条回答 默认 最新

  • starlight_2007 2022-12-10 20:42
    关注

    听起来像背包算法。
    百度查阅吧。

    评论

报告相同问题?

问题事件

  • 创建了问题 12月9日