文件名称: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) 号桩上,并得到桩上的宝石。计算出一条最佳的跳跃顺序,使杂技演员获得的宝石的总价值最大。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.