自己用穷举法解出来了,只是不知道这样解能不能给分……
--------
根据人数比例将2个B族人和3个T族人分成一组,第一组T族建塔,B族建房,于是:
房 塔
16 30…………………………残机数:B:8,T:12
由于塔多于房,第二组所有人全部建房:
房 塔
41 30…………………………残机数:B:6,T:9
由于房多于塔,所以第三组人T族建塔,B族建房……如此循环后有表:
房 塔
16 30…………………………残机数:B:8,T:12
41 30…………………………残机数:B:6,T:9
57 60…………………………残机数:B:4,T:6
82 60…………………………残机数:B:2,T:3
98 90…………………………残机数:B:0,T:0……*
进行检验,将一个T族人安排去建塔,结果变为:
房 塔
95 100…………………………残机数:B:0,T:0
所以*为最优解……