早教吧作业答案频道 -->数学-->
农夫过河问题这里用的是动态规划吗?过河TimeLimit:1000MSMemorylimit:65536K农夫每天去种地都要过一条河,这条河很宽,过河要走上面的木桩.木桩有n支,排成一排,从左岸延伸到右岸,编号从1到n.左岸
题目详情
农夫过河问题这里用的是动态规划吗?
过河
Time Limit:1000MS Memory limit:65536K
农夫每天去种地都要过一条河,这条河很宽,过河要走上面的木桩.木桩有n支,排成一排,从左岸延伸到右岸,编号从1到n.左岸在1号桩的左边,右岸在n号桩的右边.但这些木桩会定时升降,因此每天他都花不少时间在过河上.所以他想找一种最快过河的方法.
在时刻0,农夫在左岸,他要在最短时间内到达右岸.在任何时刻,每一支桩都只能处于升或降的其中一种状态.升起的桩可以站上去,农夫只能站在升起的桩上或岸上.
每一支桩在时刻0都是降的状态,接着升起A分钟,降下B分钟,再升起A分钟后,再降下B分钟后,这样一直交替升降下去.例如：A=2,B=3的桩,在时刻0降,在时刻1,2升,在时刻3,4,5降,等等.A和B是常数时间,而且对于每一支桩都可能不同.
设在时刻t农夫站在p桩,那么在时刻t+1,农夫能走到p桩的左右5个桩上或岸上,也可以原地不动,当然桩是可站立的.例如,在5号桩,他能走到1,2,3,4,5,6,7,8,9,10号桩,或到左岸.
请帮农夫找一种能最快到达右岸的方法.
输入
输入数据第一行是桩的数目n（5 < n
过河
Time Limit:1000MS Memory limit:65536K
农夫每天去种地都要过一条河,这条河很宽,过河要走上面的木桩.木桩有n支,排成一排,从左岸延伸到右岸,编号从1到n.左岸在1号桩的左边,右岸在n号桩的右边.但这些木桩会定时升降,因此每天他都花不少时间在过河上.所以他想找一种最快过河的方法.
在时刻0,农夫在左岸,他要在最短时间内到达右岸.在任何时刻,每一支桩都只能处于升或降的其中一种状态.升起的桩可以站上去,农夫只能站在升起的桩上或岸上.
每一支桩在时刻0都是降的状态,接着升起A分钟,降下B分钟,再升起A分钟后,再降下B分钟后,这样一直交替升降下去.例如：A=2,B=3的桩,在时刻0降,在时刻1,2升,在时刻3,4,5降,等等.A和B是常数时间,而且对于每一支桩都可能不同.
设在时刻t农夫站在p桩,那么在时刻t+1,农夫能走到p桩的左右5个桩上或岸上,也可以原地不动,当然桩是可站立的.例如,在5号桩,他能走到1,2,3,4,5,6,7,8,9,10号桩,或到左岸.
请帮农夫找一种能最快到达右岸的方法.
输入
输入数据第一行是桩的数目n（5 < n
▼优质解答
答案和解析
是动态的~
看了 农夫过河问题这里用的是动态规...的网友还看了以下：
某礼堂第一排有m个座位，后面每排比前一排多一个座位，则第n排有（）个座位.A.m个B.n个C.（m 2020-06-13 …
电影院第一排有m个座位，后面一排都比前一排多1个座位.第n排有（）个座位.A.m+nB.m+n+1 2020-06-22 …
分解因式跪求解答的问题6(m-n)^3-12(n-m)^2别急的写答案请看下面6(m-n)^3-1 2020-07-30 …
求当实数m为何值时,z=[（m^2-m-6）/(m+3)]+(m^2+5m+6)i（1）为纯虚数（ 2020-08-01 …
电影院第一排有m个座位，后面一排都比前一排多1个座位．第n排有（）个座位．A．m+nB．m+n+1 2020-08-04 …
电影院第一排有m个座位，后面一排都比前一排多1个座位．第10排有（）个座位．A．m+10B．m+1 2020-08-04 …
电影院第一排有m个座位，后面一排都比前一排多1个座位.第n排有（）个座位.A.m+nB.m+n+1 2020-08-04 …
电影院第一排有a个座位,后面每排都比前一排多一个座位,第二排有个座位,第三排有个座位,若第n排有m 2020-08-04 …
电影院第一排有a个座位,后面每排都比前一排多一个座位,第二排有a+1个座位,第三排有a+2个座位, 2020-08-04 …
1.某班共有学生X人,其中女生人数占45%,用代数式表示该班男生比女生多（）人.2.教师第一排有a个 2020-11-07 …