求一个算法:有N辆不同座位的车,M个人去X个目的地,其中(X ltN amplt;m)。怎么才能想出用最少的车把这些人送到目的地?每辆车都要通过。 求一个算法:有N辆不同座位的车,M个人去X个目的地,其中(X ltN amplt;m)。怎么才能想出用最少的车把这些人送到目的地?每辆车都要通过。 简介:求一个算法:有N辆不同座位的车,M个人去X个目的地,其中(X < N ltm)。怎么才能想出用最少的车把这些人送到目的地?每辆车都要通过。 解决方法:这个问题不严谨。你应该限制出发的次数,或者不管你有多少人和目的地,我都可以用一次。
转载请注明原文地址:http://juke.outofmemory.cn/read/1981503.html