nyoj712

NYoj 712 探寻宝藏[经典动态规划3](河南省第六届省赛)

/*NYoj712探寻宝藏双线程动态规划（经典的动态规划3）还是不太明白，要努力学习.当然，这题还是可以用最小费用最大流来做.也没有学过这个东西，也要学习.
creat2012·2020-09-15 20:40

浅谈双线程dp （nyoj61 nyoj712）经典【传字条】和【探 寻 宝 藏】

浅谈双线程dp 先看问题： 传纸条（一）时间限制：2000 ms | 内存限制：65535 KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，
u012349696·2015-04-19 08:00

nyoj712 双程动态规划

探寻宝藏这里写链接内容题意很清晰啦，一个机器人从（1，1）点出发到（m，n）点，再从（m，n）点回到最初点。我们可以把它看成在（1,1）点同时有两个机器人出发到（m，n）点。我开始做的是四维的。f[i][j][x][y]表示:机器人一在(i,j)，机器人2在(x,y)时所收集的宝藏最多是多少。机器人1从上面(i-1,j)或者左面(i,j-1)走到(i,j),机器人2从上面（x-1,y）或者左面（x
wangdan11111·2015-04-02 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他