双向匹配问题_系统

这种题也是很简单的,可以直接硬凑,因为数值都很小。比如x最大应该是3,那么三辆车各减一,第一辆车则被骑完了,那么剩下2猴只能分配到剩下2车了,所以y=3,正好也是最大值,选C。要想象出类似下面的表格,或者写出来,这样才一目了然。


车1

车2

车3

总共

猴1


1

1

2

猴2


1

1

2

猴3

1

1

1

x=3

总共

1

3

y=3