重庆大学算法导论跳桩得珠宝问题项目报告(包含报告和源代码)(共10页).doc

精选优质文档-倾情为你奉上重庆大学项目报告项目题目： 跳桩得珠宝问题 学 院： 专业班级： 计科 年 级： 2011级 姓 名： 学 号： 完成时间： 2013 年 6 月 7 日指导教师： 陈波 重庆大学教务处制 专心-专注-专业项目报告正文一.问题描述 有m排n列的柱桩，每一排的柱桩从左向右标号为1,2,n，且在每个柱桩上预先放好价值不一样的宝石。现在有位杂技演员从第一排的第1号柱桩开始跳跃，每次都必须跳到下一排的柱桩上，且每次跳跃最多只能向左或向右移动一个桩子。也就是说如果现在杂技演员站在第j号桩上，那么他可跳到下一排的第j号桩上，也可跳到下一排的第j-1 (if j