提供一个现实生活的问题，其中只有最佳解才行。然后提供一个问题

[问答题]

提供一个现实生活的问题，其中只有最佳解才行。然后提供一个问题，其中近似最佳的一个解也足够好。

查看答案及解析

牛客942838944号

你想和家里人一起吃年夜饭，火车的班次A，B, C，D都能让你回到家，但是只有班次A 能让你赶上年夜饭。这是只有最优解才能实现目标的例子。

打工人过完年要回去上班了，老板要你复工的越早越好，火车班次A,B,C,D,E按时间早晚顺序都能让你在deadline前回到公司。但是打工人能坐上班次E就已经是对老板仁至义尽了，这是近似最佳解就OK的例子。

发表于 2021-04-06 09:35:08 回复(0)

魔『杰』座

前者：一条直线上的三个仓库要建一个贮藏点后者：象棋软件的剪枝算法得到到是近似最优解

发表于 2020-06-10 12:53:09 回复(0)

提交观点

问题信息

上传者：小小

难度：

2条回答 1收藏 887浏览

扫一扫，把题目装进口袋