摘要： 来来来，暑假准备到了哦，和老师一起去夏令营吧！ 到分房间的时候了，小伙伴对各自的房间号都有要求，该怎么办呢？ 这道题和之前的分工作的那题有得一拼（关于回溯与招聘市场），所以也用类似的方法处理一下就好了。 1.先是检查该房间是否已被分出还有该房间是否符合当前同学的喜好： if(... 阅读全文

摘要： 招聘市场有几份工作，交由A、B、C、D、F个人来完成，他们完成每份工作的效率各不相同： 求五份工作的总效率最高的分配方式。 那么，肯定又是回溯了。 先试着分配工作，记录下总效率和分配方式，如果找到更高效率的分配方式，则替换，遍历所有方式后，输出最后一次保存的解。简单来说就是这样了。那么我们... 阅读全文