SQL SERVER 最优算法匹配问题

SQL SERVER 最优算法匹配问题

问题描述:

小弟遇到一个业务算法问题。百思不得其解

目前有13、15、19、20、22、33、37、45、49、50、51、53、55、58座的车型

现在需要安排最少的车,并且能刚好坐满的最好,可以满足乘车人数,并最大化利用车型座位资源

比如有80个人乘车。那么最优的是58座的车一台、22座的车一台共两台
再比如121个人乘车,那么最优的应该是55一台、33座的车两台共三台

其中车型座位数会存在变化,需要灵活计算。意思是可能会有其他座位的车型参与运算

跪求思路、求指导