Catch That Cow
POJ - 3278
这道题我看大家用的方法都是bfs搜索,为什么在我看来这就是一个动态规划的题目啊啊啊啊啊啊啊
dp[x]表示从N出发到x所需要的最小时间
那么得到如下转移方程
如果x < N的话,那么只能通过走路来转移,所以dp[x] = N - x,x <= N时候
而x > N时候,可以通过2种方式来转移
(1)走路转移 dp[x]
这道题我看大家用的方法都是bfs搜索,为什么在我看来这就是一个动态规划的题目啊啊啊啊啊啊啊
dp[x]表示从N出发到x所需要的最小时间
那么得到如下转移方程
如果x < N的话,那么只能通过走路来转移,所以dp[x] = N - x,x <= N时候
而x > N时候,可以通过2种方式来转移
(1)走路转移 dp[x]