windows10
2019-04-28 21:05 腾讯_算法工程师
关注
无聊做了下算法题，用递归方法，不知道对不对 int fun(int a[3][4],int n,int m,int i,int j) { int key = a[i][j]; if(i +1 == n && j+1 == m) return key; int right = key; int down = key; if(j+1<m) right += fun(a,n,m,i,j+1); if(i+1<n) down += fun(a,n,m,i+1,j); return right>down?right:down; } int main() { int a[3][4] = { {2,5,6,4}, {5,8,7,3}, {9,5,1,4} }; cout<<fun(a,3,4,0,0); return 0; }
查看原帖
点赞 1
相关推荐
查看3道真题和解析
谷歌公司福利 178人发布 
投递谷歌等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
278092次浏览 2402人参与
# 如果实习可以转正，你会不会放弃秋招 #
205990次浏览 2807人参与
# 北方华创开奖 #
24488次浏览 263人参与
# 地方国企笔面经互助 #
3242次浏览 7人参与
# 学历or实习经历，哪个更重要 #
47260次浏览 368人参与
# 选完offer后，你后悔学本专业吗 #
16501次浏览 120人参与
# 如何一边实习一边秋招 #
989014次浏览 12623人参与
# 软开人，秋招你打算投哪些公司呢 #
41572次浏览 534人参与
# 数据人的面试交流地 #
436205次浏览 7811人参与
# 0offer是寒冬太冷还是我太菜 #
892500次浏览 7963人参与
# 得物求职进展汇总 #
64801次浏览 674人参与
# 求职遇到的搞笑事件 #
68965次浏览 571人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28889次浏览 215人参与
# 查收我的offer竞争力报告 #
21178次浏览 263人参与
# 你最想要的公司福利是？ #
43382次浏览 160人参与
# 没有实习经历，还有机会进大厂吗 #
808825次浏览 13883人参与
# 来聊聊机械薪资天花板是哪家 #
67413次浏览 459人参与
# 当你面对裁员会如何？ #
26505次浏览 155人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3603次浏览 37人参与
# 应届生被毁约被毁意向了怎么办 #
28820次浏览 246人参与
# 面试体验感最好的是哪家？ #
84148次浏览 822人参与