蓝桥杯-分考场(python dfs)
一、题目
题目 1874: 蓝桥杯2017年第八届真题-分考场 时间限制: 1Sec 内存限制: 128MB 提交: 1262 解决: 320 题目描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入 第一行,一个整数n(1
思路:一个个分配考试人员,若考场不够,则增加考场,深度有限,可以用dfs。
代码:一直只有80分,但看了看思路和大佬满分的代码差别不大(末尾链接),不知道问题出在哪。
n = i
共有 0 条评论