小白我最近遇到了这样一个问题:
给定n个玻璃球,和k个格子,k>n。
每一个玻璃球只能放在特定的格子里,每一个格子只能放一个玻璃球。
例如:第一个玻璃球只能放在2,3,5号格子里,第二个玻璃球只能放在2号格子里。假如2号格子放了第一个玻璃球,即使其他格子是空的,也不能放第二个玻璃球。
在一开始,我们不知道玻璃球能不能放在这个格子里。但可以通过一些计算,来判断玻璃球是否能放在这个格子里,每一次计算都要消耗一些时间复杂度,这个时间复杂度是一个定值,并且算进程序的时间复杂度里。
例如:我们让第一个玻璃球遍历1到7号格子,消耗7格时间复杂度,发现这个玻璃球可以放在2,3,5号格子里。
设计一个算法,将所有玻璃球放进这k个格子里,使程序所消耗的时间复杂度最少。
大佬们救命啊,小白真的不行了!