NYOJ-712

Problem NYOJ-712 探寻宝藏 （双向DP）

探寻宝藏（双向DP）from第六届河南省程序设计大赛NYOJ-712ZZULIoj-1484题目链接最近南阳有点卡，提交的话后者还行，回到主题，中文易懂，但是有想法实现不了，最后才知道得get（双向DP）这个技能。首先想dp[i][j]这个状态表示啥，依题意，求最多的宝藏，就相当于之前做过的从某位置到另一位置的二维数表里的获得的最大价值（每一个数都有它的价值——a[i][j]）：dp[i][j]=
no_alternantive·2015-08-23 20:00

NYOJ-712 探寻宝藏【dp】

探寻宝藏时间限制：1000 ms | 内存限制：65535 KB难度：5描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下走或者向右走。从右下角往回走到左
a915800048·2014-11-11 17:00

NYOJ-712 探寻宝藏(第六届河南省程序设计大赛)

  探 寻 宝 藏 时间限制：1000 ms  |  内存限制：65535 KB 难度：5   描述 传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。D
·2013-06-28 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他