首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2EE开发 >

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

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

求一个算法:有M个去往不同目的的人,有N辆座位数不同的车,怎么能算出用最少的车把这些人送到目的地?要求每辆车直达。
 求一个算法:有M个去往不同目的的人,有N辆座位数不同的车,怎么能算出用最少的车把这些人送到目的地?要求每辆车直达。 
[解决办法]
你这题已知条件太少,即使给了M和N的值也算不出结果,可能能用数学知识算出一个大概的结果。
座位数不同的车,所有车都是座位不同吗?最多座位数小于最多同一目的地的人,有可能不?车的数量小于目的地吗?
另外这个问题发到Java SE里面比较好。

热点排行