/ 利用动态规划求木桩游戏
利用动态规划求木桩游戏
利用动态规划求木桩游戏
有m排n列的柱桩，每一排的柱桩从左向右标号为1,2,…,n，且在每个柱桩上预先放好价值不一样的宝石。
现在有位杂技演员从第一排的第1号柱桩开始腾跃，每次都必须跳到下一排的柱桩上，且每次腾跃最多只能向左或向右移动一个桩子。
也就是说如果现在杂技演员站在第j号桩上，那么他可跳到下一排的第j号桩上，也可跳到下一排的第j-1(ifj＞1)或者j+1(ifj＜n)号桩上，并得到桩上的宝石。
计算出一条最佳的腾跃顺序，使杂技演员获得的宝石的总价值最大。
有m排n列的柱桩，每一排的柱桩从左向右标号为1,2,…,n，且在每个柱桩上预先放好价值不一样的宝石。
现在有位杂技演员从第一排的第1号柱桩开始腾跃，每次都必须跳到下一排的柱桩上，且每次腾跃最多只能向左或向右移动一个桩子。
也就是说如果现在杂技演员站在第j号桩上，那么他可跳到下一排的第j号桩上，也可跳到下一排的第j-1(ifj＞1)或者j+1(ifj＜n)号桩上，并得到桩上的宝石。
计算出一条最佳的腾跃顺序，使杂技演员获得的宝石的总价值最大。
文件下载
资源详情
[{"title":"（6个子文件654KB）利用动态规划求木桩游戏","children":[{"title":"projectA","children":[{"title":"msvcr100d.dll <span style='color:#111;'>1.43MB</span>","children":null,"spread":false},{"title":"projectA.exe <span style='color:#111;'>85.00KB</span>","children":null,"spread":false},{"title":"msvcp100d.dll <span style='color:#111;'>725.83KB</span>","children":null,"spread":false},{"title":"test.txt <span style='color:#111;'>67B</span>","children":null,"spread":false},{"title":"output.txt <span style='color:#111;'>149B</span>","children":null,"spread":false},{"title":"msvcp100.dll <span style='color:#111;'>411.33KB</span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
免责申明
【好快吧下载】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【好快吧下载】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明