首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
aud
2020-06-02 22:16
已编辑
南京邮电大学 数据分析师
关注
已关注
取消关注
请问一下剑指offer上剪绳子的动态规划初始状态怎么设置的
长度为1的时候结果不应该是0,长度为2的时候结果不应该是1,长度为3时结果不应该是2吗?他的这个初始状态怎么得到的?
提示
全部评论
推荐
最新
楼层
一面二面挂的神
门头沟学院 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
my_Frederick
字节跳动_抖音青少年_客户端工程师
这个初值你不能当做是你把绳子剪完的乘积最大值,它应该是max(f[i],i).书中给的初值是没有问题的
点赞
回复
分享
发布于 2020-06-02 23:17
aud
楼主
南京邮电大学 数据分析师
第二页
点赞
回复
分享
发布于 2020-06-02 22:16
暂无评论,快来抢首评~
相关推荐
昨天 19:31
湖北师范大学 Java
27届暑期后端实习该怎么准备
本人是普通双非本,目前情况有一段小厂实习,简历上的项目是一个自己的学习项目,另一个是学校的一个项目(已经上线在使用),本人目标不是特别高,对我这个学历,合适的中厂就可以了。想问下各位牛友,这个寒假该怎么准备一下呢,算法我是跟着代码随想录刷的,动态规划快刷完了(后面还剩一下图论一章需要刷),hot100基本也刷完了一遍。目前项目的话我是在做天机学堂(快做完了),打算把里面的一些通用性技术包一两条进我的简历上的两个项目,后面再打算再速通一下鱼皮的那个AI超级智能体(SpringAI我之前学过一遍)。像牛客上这些公司的真题题库我需要也做几份练练手吗,包括像计算机网络和操作系统这些我需要重点学一下吗,...
点赞
评论
收藏
分享
01-05 20:13
蚌埠坦克学院 嵌入式软件开发
嵌入式手撕题目分享
有一次嵌入式面试,面试官没有问太多八股文,直接给了一道现场手撕题。背景是设备需要统计状态寄存器中异常位的数量,本质就是统计一个 32 位寄存器里有多少个 bit 为 1。题目不难,但面试官强调两点:这是跑在单片机上的代码,效率要高,不能浪费算力。如果只会一位一位右移去数,很容易被追问有没有更优解。这道题考的不是能不能写出来,而是你平时有没有真正写过底层代码,是否对位运算和性能敏感。写完代码后,面试官还会继续追问在中断里用、在低功耗场景下用,有没有需要注意的地方。这种题目,很贴近真实嵌入式开发,也最容易拉开水平差距。
查看3道真题和解析
点赞
评论
收藏
分享
2025-12-23 16:33
门头沟学院 硬件开发
mt说我没达到面试时的水准
好难过,领导说我现在的表现不及他对我的预期,说没达到面试我时的水准,被否定的感觉太糟了,要掉小珍珠了
哈哈哈,你是老六:
说了这个话就表示你可以找下家了,给自己找个后路
工作中听到最受打击的一句...
点赞
评论
收藏
分享
01-06 16:51
深信服_JAVA研发工程师(准入职员工)
深信服内推,深信服内推码
🌟工作内容与氛围: 我作为实习生能够真正地参与到了小组项目的迭代工作,不是简单地打杂工作。目前我已经接触到两个专题的需求迭代,一个由我完全负责,另一个和leader一起开始需求分析。在短短地两个月内,我对产品认知的八股文(产品经理能力、产品经理工作内容等)有了自己真正的感受和认识,不再是简单地文字理解。当然,实习工作也是对自己产品全方面能力的不断提升。 我导师不仅在工作上能及时得解答我的疑问,也会关心生活上我的不便,比如因为体检报告未出推迟入职,leader会主动关心我实习住宿的问题;电话沟通发现我声音和平时不一样,会主动询问我是否感冒不舒服,是否需要请假休息等。深信服的理念之一“简单有爱”...
深信服公司福利 851人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
2
1
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
双非非科班2年时间的转码历程
2.1W
2
...
秋招50+场面试手撕算法汇总
1.1W
3
...
批判“上岸即胜利”的炫耀
6277
4
...
双非本秋招寄录
5380
5
...
简历挂麻了?因为你的简历只有“宽度”没有“深度”!
5272
6
...
入职第一天:允许自己像个新生
4793
7
...
Caffeine 面经汇总
4055
8
...
小鹏汽车二面(没绷住)
3874
9
...
26秋招小结 含面经碎碎念版
3820
10
...
2025年牛客年度作者礼盒开箱(礼盒部分)
2905
创作者周榜
更多
正在热议
更多
#
哪些公司在招寒假实习?
#
11450次浏览
146人参与
#
你怎么看待AI面试
#
133116次浏览
742人参与
#
MiniMax求职进展汇总
#
605次浏览
23人参与
#
26年哪些行业会变好/更差
#
16596次浏览
223人参与
#
找工作时的取与舍
#
114973次浏览
847人参与
#
去年的flag与今年的小目标
#
8200次浏览
175人参与
#
卷__卷不过你们,只能卷__了
#
9833次浏览
225人参与
#
写论文的崩溃时刻
#
5079次浏览
128人参与
#
腾讯音乐求职进展汇总
#
147514次浏览
1048人参与
#
关于春招你都做了哪些准备?
#
122037次浏览
704人参与
#
晒一晒你收到的礼盒
#
95083次浏览
461人参与
#
你不能接受的企业文化有哪些
#
10067次浏览
153人参与
#
有深度的简历长什么样?
#
14940次浏览
313人参与
#
求职你最看重什么?
#
150745次浏览
875人参与
#
入职第一天
#
9008次浏览
196人参与
#
你都用AI做什么
#
5934次浏览
143人参与
#
你觉得第一学历对求职有影响吗?
#
219765次浏览
1226人参与
#
机械人求职现状
#
31634次浏览
292人参与
#
现在前端的就业环境真的很差吗
#
491516次浏览
5960人参与
#
聊聊你的职场新体验
#
310613次浏览
1838人参与
#
工作丧失热情的瞬间
#
346810次浏览
2518人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务