文件名称:zajiyuanjianbaoshi
-
所属分类:
- 标签属性:
- 上传时间:2013-06-09
-
文件大小:5.91mb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
有m排n列的柱桩,每一排的柱桩从左向右标号为1,2,…,n,且在每个柱桩上预先放好价值不一样的宝石。现在有位杂技演员从第一排的第1号柱桩开始跳跃,每次都必须跳到下一排的柱桩上,且每次跳跃最多只能向左或向右移动一个桩子。也就是说如果现在杂技演员站在第j号桩上,那么他可跳到下一排的第j号桩上,也可跳到下一排的第j-1 (if j>1)或者 j+1 (if j<n) 号桩上,并得到桩上的宝石。计算出一条最佳的跳跃顺序,使杂技演员获得的宝石的总价值最大。-With m rows and n columns piling, piling each row from left to right labeled 1,2, ..., n, and in advance of each piling put value on different gems. There are bits from the first row acrobat No. 1 piling started jumping, each must go to the next row of piling on, and each jump can only move left or right a stake. That is, if the j-th now acrobat standing on piles, then he can go to the next row j-th pile can also skip to the next row of the first j-1 (if j> 1) or j+1 (if j <n) 号桩上,并得到桩上的宝石。计算出一条最佳的跳跃顺序,使杂技演员获得的宝石的总价值最大。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
1999-2046 搜珍网 All Rights Reserved.
本站作为网络服务提供者,仅为网络服务对象提供信息存储空间,仅对用户上载内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
