随笔分类 -  ACM_贪心法

摘要:题目链接:http://poj.org/problem?id=2499思路分析:结点向左边移动时结点(a, b)变为( a+b, b),向右边移动时( a, b )变为( a, a + b);为求最短路径,考虑从已经知道的结点(a, b)开始找出最短路径回到根节点(1, 1),即向左移动次数和向右移... 阅读全文
posted @ 2014-10-06 21:14 Leptus 阅读(230) 评论(0) 推荐(0)