当前位置:
代码迷
>>
J2EE
>> 算法:有M个去往不同目的的人,有N辆座位数不同的车,如何能算出用最少的车把这些人送到目的地?要求每辆车直达
详细解决方案
算法:有M个去往不同目的的人,有N辆座位数不同的车,如何能算出用最少的车把这些人送到目的地?要求每辆车直达
热度:
36
发布时间:
2016-04-21 21:42:39.0
求一个算法:有M个去往不同目的的人,有N辆座位数不同的车,怎么能算出用最少的车把这些人送到目的地?要求每辆车直达。
求一个算法:有M个去往不同目的的人,有N辆座位数不同的车,怎么能算出用最少的车把这些人送到目的地?要求每辆车直达。
分享到:
------解决方案--------------------
你这题已知条件太少,即使给了M和N的值也算不出结果,可能能用数学知识算出一个大概的结果。
座位数不同的车,所有车都是座位不同吗?最多座位数小于最多同一目的地的人,有可能不?车的数量小于目的地吗?
另外这个问题发到Java SE里面比较好。
查看全文
相关解决方案