利用动态规划求木桩游戏

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

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     421200  2013-06-01 13:44  projectA\msvcp100.dll

     文件     743248  2013-06-01 13:44  projectA\msvcp100d.dll

     文件    1498960  2013-06-01 13:44  projectA\msvcr100d.dll

     文件        149  2013-06-08 15:09  projectA\output.txt

     文件      87040  2013-06-01 19:28  projectA\projectA.exe

     文件         67  2013-06-01 19:15  projectA\test.txt

     目录          0  2013-06-01 19:30  projectA

----------- ---------  ---------- -----  ----

              2750664                    7