2016年4月7日
dfs的剪枝优化
摘要： 两个剪枝问题 1. 当两点的距离（需要走的步数）大于剩下的时间时 剪去 2.奇偶剪枝问题 如果起点到终点所需走的步数的奇偶性与时间奇偶性不同的时候 剪去 起点到终点步数的奇偶性的判断 首先 明确点的奇偶性判断 看起横纵坐标和为奇数还是偶数 如果起点和终点的奇偶性相同 则步数为偶数 否则为奇数 具体的 阅读全文
posted @ 2016-04-07 16:04 猪突猛进！！！ 阅读(592) 评论(0) 推荐(0)
杭电2577 多数组dp问题
摘要： Problem Description Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After 阅读全文
posted @ 2016-04-07 15:12 猪突猛进！！！ 阅读(249) 评论(0) 推荐(0)