当前位置: 代码迷 >> J2EE >> 算法:有M个去往不同目的的人,有N辆座位数不同的车,如何能算出用最少的车把这些人送到目的地?要求每辆车直达
  详细解决方案

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

热度:36   发布时间:2016-04-21 21:42:39.0
求一个算法:有M个去往不同目的的人,有N辆座位数不同的车,怎么能算出用最少的车把这些人送到目的地?要求每辆车直达。
 求一个算法:有M个去往不同目的的人,有N辆座位数不同的车,怎么能算出用最少的车把这些人送到目的地?要求每辆车直达。 

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