求助各位大师，一个算法问题 - VFP论坛

编程论坛 → 数据库技术 → 『 VFP论坛』 → 求助各位大师，一个算法问题

标题：求助各位大师，一个算法问题

只看楼主

schtg

来　自：https://t.me/pump_upp
等　级：贵宾
威　望：67
帖　子：1355
专家分：2534
注　册：2012-2-29

得分:0

@集装箱问题，我手工研究了一下数据，没有写出算法，这是我目前找到的最好组合，但不一定最优。

2021-03-13 18:13

吹水佬

等　级：版主
威　望：432
帖　子：10064
专家分：41463
注　册：2014-5-20

得分:0

以下是引用sdta在2021-3-13 11:41:46的发言：

记录条数 <= 8 AND 百分比之和 <= 1
符合这个条件就好装箱了
把表扫描一遍，问题应该能得到圆满解决

楼主要求优选算法，符合条件的装箱组合可能有多种，要求组合数最小，即装完的箱数最小。

2021-03-13 18:23

mywisdom88

等　级：版主
威　望：190
帖　子：3125
专家分：8340
注　册：2015-3-25

得分:0

楼主的问题，还要有个条件
是优先满足：8条记录，重量小于尽量接近1？
是优先满足：重量接近1，记录数小于8
同时，总箱数最少
这3个条件不同，结果不同

2021-03-15 08:55

smshp

等　级：新手上路
帖　子：10
专家分：0
注　册：2007-11-18

得分:0

非常感谢各位老师！该问题基本上已经解决了

2021-03-16 16:27

sdta

来　自：江苏省连云港市
等　级：版主
威　望：323
帖　子：9621
专家分：26174
注　册：2012-2-5

得分:0

以下是引用smshp在2021-3-16 16:27:06的发言：

非常感谢各位老师！该问题基本上已经解决了

能说下思路吗，让大家一起学习下！

坚守VFP最后的阵地

2021-03-16 16:46