郭乾亮

分类

ACM-大数/高精度(5) ACM-搜索(1) ACM-数学(1) java面向对象(20) 【Arrays工具类】(1) 【c/c++/stl库】(7) 【HTML5/CSS3】(16) 【java面向对象】(21) 【MySQL】(8) 【成功是慢慢来的】(1) 【数据结构与算法】(16) 【杂】(11) 【算法竞赛】(9) 未归档(96) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章（共1篇）

游戏币问题【区域dp】

有一个小游戏，在一个n*m的矩形网格里，每个网格里有一定数量的游戏币。我们可以控制机器人从左上角出发，到右下角结束。机器人只能往下或往右走，并且会失去沿途经过的格子里的游戏币。请计算机器人最多能得到多少游戏币。对下图所示的矩形网格，最多可以得到的游戏币数量为51。解题思路： (1)用map[i]...

动态规划

2019-04-25

0 589