动态规划小题目;

 

拾钻石游戏是种有趣的游戏 , 每位玩家各拥有一块 M*N 方格组成的棋盘 , 棋盘上放置了不同价值的钻石 , 并且 , 每个 1*1 小方格上只放置一颗钻石 。 每个人可以拾取钻石并获得相应价值,但必须遵循如下规则:如果拾取了位于 (x,y) 处的钻石,那么就不能拾取 (x,y-1)和 (x,y+1) 处的钻石,同时, x-1 和 x+1 这两行钻石也不能够取走★ 任务编程求解给定的 M*N 方格组成的棋 能获得的最大价值。例如11 0 7 5 13 978 4 81 6 22 41 40 9 34 16 1011 22 0 33 39 6输出的结果是242

相关文章
相关标签/搜索