A:城市5
B:城市1
C:城市2
D:城市3
E:城市4
总利润为:5+7+2+5+9=28 是最大值.
首先确定A,A最大是城市5,且城市5的最大利润也是5,所以A去城市5;
然后从剩下的里面观察,E最大利润是去城市4,且城市4最高的也对应到E,所以E去城市4,依此类推.
A:城市5
B:城市1
C:城市2
D:城市3
E:城市4
总利润为:5+7+2+5+9=28 是最大值.
首先确定A,A最大是城市5,且城市5的最大利润也是5,所以A去城市5;
然后从剩下的里面观察,E最大利润是去城市4,且城市4最高的也对应到E,所以E去城市4,依此类推.