|
|
1
1
这看起来像 Linear Integer Programming 问题。 你有六个变量和一个线性方程(最终价格),你需要最小化,给定的线性约束(必须匹配初始订单)。限制条件是变量为非负并取整数值。 例如,在您的示例中,它将是(我假设您的实际问题比您的示例更复杂):-) 减少
(将pc等乘以适当的整数,使其成为整数,如果需要的话) 受以下限制:
在一般情况下,整数规划是NP困难的,但是考虑到问题的规模小和约束条件,标准的求解技术可能很快就能为您解决问题。 希望有帮助。 |
|
2
0
如果您不想进行完整的搜索(整数线性规划,这是一个相当复杂的区域),可以考虑使用分支和绑定进行详尽的树搜索。bnb基本上是深度优先搜索,您可以在当前分支的成本大于或等于迄今为止找到的最佳解决方案的任何点进行回溯。 但正如白痴所说,对于任何大问题,你都需要ILP。 |
|
|
3
0
由于您的问题与装箱(或者至少是它的向量版本)密切相关,因此一些相关的启发式方法可能也很有用。具体来说,一个贪婪的启发式方法,即先贪婪地打包全套早餐(或2份*正常+吐司,具体取决于相对成本),然后继续这样做,可能就足够了。 |
|
|
feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点 1 年前 |
|
|
Alisa Petrova · 在有向图中更改一对顶点以创建循环 1 年前 |
|
|
b39b332d · 使用C++标准库实现高效间隔存储 2 年前 |
|
ABGR · 二叉树的直径——当最长路径不通过根时的失败案例 2 年前 |
|
|
EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字 2 年前 |