这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
此题容易误用贪心策略,尝试后却行不通,总结原因如下:首先我们想到对于任意一科,注意到只用半脑的时间越短越好,从而考虑贪心计算来实现覆盖,如利用优先队列,循环地用最长的时间覆盖其他的时间,但这里自然出现一个问题,我们怎样的覆盖操作能使只用半脑的时间最短?是每次都覆盖次长or覆盖最短?进一步的,想到可以理解为左右脑进行处理…
解法: 1、利用回溯算法获取全排列 2、考虑到13!> 6e9,采用合适的剪枝操作 3、利用计数器cnt在(cnt <= 3)的情况下打印符合条件的排序 难点: 1、如何设计符合题意的序列排序情况(不同行、不同列、不在|k| = 1 的对角线上) 2、如何确保回溯算法先得到字典序小的排列 弄懂以上,此题便迎刃而解。