日期:2014-05-18  浏览次数:20707 次

求一个算法:有M个去往不同目的的人,有N辆座位数不同的车,怎么能算出用最少的车把这些人送到目的地?要求每辆车直达。
 求一个算法:有M个去往不同目的的人,有N辆座位数不同的车,怎么能算出用最少的车把这些人送到目的地?要求每辆车直达。 

------解决方案--------------------
你这题已知条件太少,即使给了M和N的值也算不出结果,可能能用数学知识算出一个大概的结果。
座位数不同的车,所有车都是座位不同吗?最多座位数小于最多同一目的地的人,有可能不?车的数量小于目的地吗?
另外这个问题发到Java SE里面比较好。