类似背包问题的求最小价值的解决方案

情景:有1000人同时出游,假设可供选择的大巴车(交通工具)类型(包含有4座的汽车等)有12种,这12种大巴(交通工具)座位数量不同,价格也不同,要怎么求出最经济的大巴选择方案?最好能根据人数,以及不同交通工具种类数量得出最经济的大巴选择方案