摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176 这道题与动态规划中的数塔问题十分类似,因此如果对于数塔问题还不太明白的,可以先参考一下博客: 数塔问题:https://blog.csdn.net/theonegis/article/detail 阅读全文
posted @ 2018-11-18 16:36 里昂静 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3278 题意:农夫原始在N位置上,他的目的是要抓到在K位置上的牛。牛的位置是固定不变的,而农夫的移动是在一条水平线上进行的,移动方式有以下三种1、从当前位置往后移动一格;2、从当前位置往前移动一格;3、从当前位置pos瞬移到2*pos位 阅读全文
posted @ 2018-11-18 10:54 里昂静 阅读(193) 评论(0) 推荐(0) 编辑