首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
是小毛吖
2017-08-28 11:51
已编辑
快手_高级Java开发工程师
关注
已关注
取消关注
吉比特编程第二题可以使用贪心算法吗
请问各位大神,吉比特第二题可以使用贪心算法吗。因为只能右或者下,所以我只求局部的最优可以吗。
提示
全部评论
推荐
最新
楼层
ZhangFinder
阿里巴巴_高级开发工程师
感觉自己太傻了,开始用递归做的,结果超时,然后开始改成DP。结果没时间了。最后我的DP代码如下,大神们看看有没有错,可惜没办法检测了。 public static int dpSoution(int row,int col,int[][] array){ int max=0; int[][] dp=new int[row][col]; for(int i=0;i<row;i++){ for(int j=0;j<col;j++){ if(i==0&&j==0){ dp[i][j]=array[0][0]; }else if(i==0){ dp[i][j]=dp[i][j-1]+array[i][j]; }else if(j==0){ dp[i][j]=dp[i-1][j]+array[i][j]; }else{ int tmp=dp[i][j-1]>dp[i-1][j]?dp[i][j-1]:dp[i-1][j]; dp[i][j]=tmp+array[i][j]; } if(dp[i][j]<max) max=dp[i][j]; } } int result=-max+1; return result; }
点赞
送花
回复
分享
发布于 2017-08-27 21:16
lb12345
Java
用贪心70,不知道漏了什么情况
点赞
送花
回复
分享
发布于 2017-08-27 21:18
秋招专场
校招火热招聘中
官网直投
穆晨
C++
DP 记录路径 找最小
点赞
送花
回复
分享
发布于 2017-08-27 22:37
向宇基友
Java
很经典的动态规划(据说是LetCode的原题)
点赞
送花
回复
分享
发布于 2017-08-27 23:32
已删除
从后往前dp,或者二分,知道了加入的数量,那么可以nm判断是否存在一条路从左上角走到右下角,后者带一个log而已
点赞
送花
回复
分享
发布于 2017-08-28 01:07
秋招专场
校招火热招聘中
官网直投
相关推荐
勇敢的查理斯正在卷
05-25 09:40
软件测试
软件测试工程师工资待遇大概是什么水平?
跟学历有关,211,985的 一年工作经验,6000起步,二年8000起步普通高校,一年4000多,二年的话,一般7000左右当然,如果你的能力很强,可以带队,10000也是有可能的
点赞
评论
收藏
转发
想要offer的奶酪很爱吃
05-30 11:06
西安市铁一中学 计算机类
实习生每天都干啥呢
现在在公司实习,mentor上周发了个实习要做的功能,然后就一直让看代码,平时也不找我 看完代码就看看自己的 这个状态leader会不满吗 没有公司会裁实习生吧
找实习多的是你不知道的事
正在实习的碎碎念
点赞
评论
收藏
转发
匿名牛油
不愿透露姓名的神秘牛友
04-29 12:10
0 offer joker在线发疯
😭😭
点赞
评论
收藏
转发
神奇小赛尔
04-07 20:08
已编辑
美团_测试开发(准入职员工)
家没了,兄弟们
正写代码呢,发现家被拆了提前实习短租了个隔断,然后被举报了,叔叔们进来就拆,之前提醒了二房东,说没事放心住,然后今天就被拆了,中介不想负责,说只给按比例退房租,还有不到20天我就离职了不好找新的了,短租一个月的话中介加上房租费一个月基本白干了,兄弟们怎么看,势单力薄只能忍气吞声吗
点赞
评论
收藏
转发
汀丶人工智能
05-28 10:18
阿里巴巴_算法工程师
LLM 大模型学习必知必会系列(三):LLM和多模态大模型
LLM 大模型学习必知必会系列(三):LLM和多模态模型高效推理实践 1.多模态大模型推理 LLM 的推理流程: 多模态的 LLM 的原理: 代码演示:使用 ModelScope NoteBook 完成语言大模型,视觉大模型,音频大模型的推理 环境配置与安装 以下主要演示的模型推理代码可在魔搭社区免费实例 PAI-DSW 的配置下运行(显存 24G) : 点击模型右侧 Notebook 快速开发按钮,选择 GPU 环境: 打开 Python 3 (ipykernel): 示例代码语言大模型推理示例代码 #通义千问1_8B LLM大模型的推理代码示例 #通义千问1_8B:https:...
AI前沿技术
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
不要去美化那条自己没走过的路
1.0W
2
...
找工作第一课之如何写一份好的简历
5726
3
...
秋招≠高考,25届应该如何准备秋招
5512
4
...
为什么都在劝退计算机国企?
5299
5
...
创作灵感来啦!参与讨论,你也可以上热门!
4494
6
...
万得&华泰证券 软开 25届提前批
4477
7
...
结束了,研三一年应聘感受
4356
8
...
想知道双非的学长学姐都在简历上写什么进大厂了
4034
9
...
5.30 拼多多三面凉经
3859
10
...
春招0offer怎么办
3757
正在热议
#
和牛牛一起刷题打卡
#
9402次浏览
818人参与
#
机械制造薪资爆料
#
347924次浏览
4099人参与
#
牛客帮帮团来啦!有问必答
#
1054793次浏览
15978人参与
#
通信硬件薪资爆料
#
250255次浏览
2360人参与
#
面试中,你被问过哪些奇葩问题?
#
19247次浏览
149人参与
#
你收到了团子的OC了吗
#
524986次浏览
6236人参与
#
毕业租房也有小确幸
#
38245次浏览
3146人参与
#
你怎么评价今年的春招?
#
9272次浏览
159人参与
#
提前批和秋招有什么区别
#
28827次浏览
695人参与
#
我想象的工作vs实际工作
#
104115次浏览
1681人参与
#
晒一晒我的offer
#
3723943次浏览
57515人参与
#
春招你拿到offer了吗
#
397731次浏览
5744人参与
#
秋招开了,你想投哪些公司呢
#
132330次浏览
3423人参与
#
实习生应该准时下班吗
#
88212次浏览
649人参与
#
来选选带哪个offer回家过年
#
191595次浏览
1836人参与
#
你的秋招进行到哪一步了
#
392612次浏览
6640人参与
#
腾讯工作体验
#
151151次浏览
1476人参与
#
百度工作体验
#
28528次浏览
286人参与
#
如何写一份好简历
#
309080次浏览
4409人参与
#
担心入职之后被发现很菜怎么办
#
37261次浏览
311人参与
牛客网
牛客企业服务