首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
aud
2020-06-02 22:16
已编辑
数据分析师
关注
已关注
取消关注
请问一下剑指offer上剪绳子的动态规划初始状态怎么设置的
长度为1的时候结果不应该是0,长度为2的时候结果不应该是1,长度为3时结果不应该是2吗?他的这个初始状态怎么得到的?
提示
全部评论
推荐
最新
楼层
aud
楼主
数据分析师
第二页
点赞
送花
回复
分享
发布于 2020-06-02 22:16
my_Frederick
字节跳动_抖音青少年_客户端工程师
这个初值你不能当做是你把绳子剪完的乘积最大值,它应该是max(f[i],i).书中给的初值是没有问题的
点赞
送花
回复
分享
发布于 2020-06-02 23:17
秋招专场
校招火热招聘中
官网直投
一面二面挂的神
C++
注意题目的要求:n > 1,m > 1;所以当 n == 2 时,f[2] = 1 (这个时候你必须剪,因为 m > 1)。 但当 n > 2 时,f[2] 应该为 2 (这个时候就可以直接剪成长度为 2,因为 n 此时大于 2,已经可以保证 m > 1). 其他的同理。 而且你可以看到,在代码中对 0, 1, 2, 3 都是直接返回的。
点赞
送花
回复
分享
发布于 2020-06-03 10:35
秋招专场
校招火热招聘中
官网直投
相关推荐
sorano_
05-27 17:16
门头沟学院 计算机类
啊啊啊啊,面拼多多错过了快手hr面电话
虽然说之后会再打,但是现在等得更煎熬了
点赞
评论
收藏
转发
布利克斯·内推·思密达
05-28 15:55
TP-Link联洲国际_产品管理工程师(准入职员工)
tp-link25届提前批内推
注意岗位特点:专业不限岗位注意多介绍自己个人经验合综合素质,多围绕实习和岗位工作内容来展开,岗位写的xx专业优先建议把项目和大赛经验发在重点介绍【TP-Link联洲】2025届提前批校招正式启动✅关于联洲3大体系:研发、制造、营销41家海外销售公司、产品远销170+国家和米哈游地区2000+产品热销全球✅工作地点:深圳、上海、成都、海外(欧洲、北美、亚太、南美、中东非)✅投递通道:https://career.tplinkglobal.com/campus/推荐码:ESVRTB使用内推码简历优先筛选,有任何问题包括进度查询可以私信我,内推后在评论区留言【姓名缩写+岗位】,方便捞人和确认投递状态
投递TP-LINK等公司10个岗位 >
点赞
评论
收藏
转发
被迫内卷的王同学
05-21 12:26
大连理工大学 机械类
嵌入式软件实习简历,好难找!
#牛客帮帮团来啦!有问必答#5月初才开始投实习,投了有20多家吧,只有一家小厂给过面试机会,中厂基本都直接挂简历了,大家能不能帮忙看看哪里需要修改,还是说之前干过机械结构设计转行受限呢,ε=(´ο`*)))唉。
hhhhhhhz:感觉还是很优秀了,可能嵌入式的岗位太少了吧,身边大部分嵌入式的朋友都有这种焦虑
牛客帮帮团来啦!有问必答
点赞
评论
收藏
转发
czww
05-26 11:49
中国科学技术大学 计算机类
华为暑期实习面经
4.10笔试,难度一般,300分过5.22技术面由于我是大三学生,并且在中国数学物理大学,没什么时间去做项目。我就说了说课程大作业,和面试官解释了一下学校特殊性,故没怎么问项目,问C++八股。主要问了C++内存管理的知识以及面向对象编程的C++知识华为手撕比较简单,一个基础的滑动窗口,和为target的子数组5..25主管面主要是闲聊,问了问性格以及学校经历,爱好什么的。已过,入池开泡。
查看3道真题和解析
点赞
评论
收藏
转发
2
1
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
不要去美化那条自己没走过的路
9383
2
...
找工作第一课之如何写一份好的简历
5915
3
...
秋招≠高考,25届应该如何准备秋招
5422
4
...
为什么都在劝退计算机国企?
4929
5
...
创作灵感来啦!参与讨论,你也可以上热门!
4388
6
...
结束了,研三一年应聘感受
4173
7
...
5.30 拼多多三面凉经
4098
8
...
万得&华泰证券 软开 25届提前批
3936
9
...
【🎁】25届硬件牛牛互助计划(1期)
3418
10
...
春招0offer怎么办
3213
正在热议
#
和牛牛一起刷题打卡
#
9475次浏览
825人参与
#
机械制造薪资爆料
#
348040次浏览
4099人参与
#
牛客帮帮团来啦!有问必答
#
1055931次浏览
16002人参与
#
通信硬件薪资爆料
#
250367次浏览
2361人参与
#
面试中,你被问过哪些奇葩问题?
#
19268次浏览
149人参与
#
你收到了团子的OC了吗
#
525126次浏览
6239人参与
#
毕业租房也有小确幸
#
38300次浏览
3157人参与
#
你怎么评价今年的春招?
#
9353次浏览
160人参与
#
我想象的工作vs实际工作
#
104154次浏览
1681人参与
#
提前批和秋招有什么区别
#
28869次浏览
695人参与
#
晒一晒我的offer
#
3725255次浏览
57535人参与
#
春招你拿到offer了吗
#
397846次浏览
5746人参与
#
秋招开了,你想投哪些公司呢
#
132375次浏览
3423人参与
#
实习生应该准时下班吗
#
88309次浏览
649人参与
#
来选选带哪个offer回家过年
#
191655次浏览
1838人参与
#
你的秋招进行到哪一步了
#
392732次浏览
6640人参与
#
腾讯工作体验
#
151197次浏览
1476人参与
#
浅聊一下我实习的辛苦费
#
99081次浏览
999人参与
#
百度工作体验
#
28538次浏览
286人参与
#
担心入职之后被发现很菜怎么办
#
37302次浏览
311人参与
牛客网
牛客企业服务