2015年7月14日
UVA 690 PipelineScheduling 位运算+dfs+剪枝
摘要： 一开始最容易想到间隔最多为n，但是结点还是太多了，需要优化。预处理：预判一下并保存下一个可以放的位置距离之前的距离。这样可以减少很多判断。最优化剪枝：如果当前长度+剩下没放的程序*最短间隔如果大于等于ans，那么对答案没有贡献，可以剪去。优化：占用和不占用两种状态，如果横向来看可以压缩为int，判断... 阅读全文
posted @ 2015-07-14 15:48 陈瑞宇 阅读(548) 评论(0) 推荐(0) 编辑