利用动态规划求木桩游戏

时间:2016-07-04 13:46:16
【文件属性】:

文件名称:利用动态规划求木桩游戏

文件大小:654KB

文件格式:RAR

更新时间:2016-07-04 13:46:16

算法分析 C++ 动态规划

有m排n列的柱桩,每一排的柱桩从左向右标号为1,2,…,n,且在每个柱桩上预先放好价值不一样的宝石。现在有位杂技演员从第一排的第1号柱桩开始跳跃,每次都必须跳到下一排的柱桩上,且每次跳跃最多只能向左或向右移动一个桩子。也就是说如果现在杂技演员站在第j号桩上,那么他可跳到下一排的第j号桩上,也可跳到下一排的第j-1 (if j>1)或者 j+1 (if j


【文件预览】:
projectA
----msvcr100d.dll(1.43MB)
----projectA.exe(85KB)
----msvcp100d.dll(726KB)
----test.txt(67B)
----output.txt(149B)
----msvcp100.dll(411KB)

网友评论