格子取数问题,求指教

格子取数问题,用java编写有什么好的方法嘛?求指教

就是一个二维矩阵嘛,从左上角开始只能向下或者向右走,走到右下角,求路径的最大值

全部评论
广联达,昨天答题感觉不错,今天居然没有收到电话,难道是简历被刷了?是因为没有软件项目么?😭😭
点赞 回复 分享
发布于 2016-09-01 18:53
设矩阵path[i][j]表示从左上角第一个格子(0,0)到格子(i,j)的路径值,matrix[i][j]为当前格子(i,j)的值,那么可以得到如下状态转移方程: path[i][j] = max(path[i - 1][j] , path[i][j - 1]) + matix[i][j] 典型的回溯思想,代码不贴了。
点赞 回复 分享
发布于 2016-08-31 22:35
这个题目,今天广联达笔试就遇到了,知道是用动态规划求解,但是不知道该怎么写,求一份详细的学习资料
点赞 回复 分享
发布于 2016-08-31 22:24
你们说的是百度么?为啥我碰到的是两个贼**的模拟题...10分钟俩题都过了,但是前面的已经没法改了...只能交卷...
点赞 回复 分享
发布于 2016-08-31 21:25
我也是这道,感觉用动态规划解决不了左右走的问题,花了很长时间还不对,其他都做的很赶。。哎
点赞 回复 分享
发布于 2016-08-31 21:20
你去看看动态规划的相关知识,理解状态转移方程!
点赞 回复 分享
发布于 2016-08-31 21:19
啥是格子取数
点赞 回复 分享
发布于 2016-08-31 19:48

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务