摘要: 各位选手,各位教练,大家好,我是来自清华大学交叉信息学院的陈立杰,今天很荣幸站在这里代表全体参赛选手发言。对于我来说,这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分,大概在很早的时候就已经存在了。 我还依稀记得,在我初三的时候,晚上我的一个好朋友在用手机跟妹子聊天,而我在用手机看OI和A 阅读全文
posted @ 2018-03-10 18:56 柳暗花明_liu 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述 本地的重要启示: 在接下来对每一个子问题进行搜索前可以先获得该子问题的搜索目标的极限,通过该极限可以判断对该子问题搜索出的解能否比当前最优解更优;或对该子问题搜索出的搜索目标能否满足要求,如果不能,就没必要了搜下去了,直接跳过对该子问题的搜索。该剪枝可以有效减小对某一子问题的搜索深度。 这 阅读全文
posted @ 2018-03-10 17:25 柳暗花明_liu 阅读(495) 评论(0) 推荐(0) 编辑