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

三种货物三种不同运输方式费用不一致,求最佳组合方式解决办法

2013-01-26 
三种货物三种不同运输方式费用不一致,求最佳组合方式有A、B、C三种货物,每种货物都有1、2、3这三种运输方式,但

三种货物三种不同运输方式费用不一致,求最佳组合方式
有A、B、C三种货物,每种货物都有1、2、3这三种运输方式,但是每种货物必须采用互不相同的方式运输。
例如货A选择1方式,货B选择2方式,货C就只能选择3方式。已知货物和运输方式及费用如下
   1  2  3
A  25 10 13
B  26 20 24
C  9  8  6

最佳的组合方式要怎样用代码的方式实现?
[解决办法]
1A2B3C
1A3B2C
1B2A3C
1B3A2C
1C2A3B
1C3A2B

整体思路大概就是这样,然后再循环比较各个值的大小

热点排行