首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
滴滴
校招火热招聘中
官网直投
相关推荐
御羽与鱼
05-13 09:42
门头沟学院 计算机类
盲审意见求助
论文盲审出来了,引文的规范性,学风的严谨性; 论文结构的逻辑性; 文字表述的准确性、流畅性给了很低的分,大佬们求助,这个怎么修改呢?导师说因为文章要修改原因重新提交盲审[流泪],应该在六七月可能答辩,这样会对工作有影响吗?
点赞
评论
收藏
转发
云云拿个offer
05-11 10:51
SHEIN_软件开发部_电子工程师(准入职员工)
shein暑期实习内推
SHEIN25届暑期实习启动啦!抓紧来投递!!!!🙋紧缺岗位-信息技术类产品、产品运营、安全、开发、运维、算法、前端-国际物流与仓储类全球交付管培生、米哈游、仓储储备干部-服装供应链类供应链管理、供应商管理、生产运营内推码【DSyYvBut】🌟校招岗位信息技术类、商品平台类、全球运营类、国际物流与仓储类、职能管理类等多岗位在【投递链接】https://app.mokahr.com/m/campus_apply/shein/2932?recommendCode=DSyYvBut#/jobs【内推码】DSyYvBut内推免筛选直通测评!以下岗位机会更大!投递的uu评论一下姓名缩写加岗位(HFG...
投递SHEIN等公司7个岗位 >
点赞
评论
收藏
转发
whereareUfrom
04-09 14:29
Java
什么意思啊?
生活不顺还是咋了?怪
点赞
评论
收藏
转发
DotingRui
03-18 09:09
Java
春招
不是,这真的招人嘛
点赞
评论
收藏
转发
sorano_
05-15 20:39
已编辑
门头沟学院 计算机类
华为保温了,东莞数通软开暑实
4.30主管面完的今天5.15晚上保温电话。问了offer情况,意向,想做什么,考研与否,家庭情况...说一周一次送审,开奖理论最快五月底,大概率六月初排序也不想问了,大概率又是华子相对论...
华为泡池子281人在聊
点赞
评论
收藏
转发
2
1
评论
分享
回复帖子
全站热榜
1
...
瑞幸java校招二面(史诗级80min)
1.0W
2
...
送花给牛友,不做“白嫖党”!牛客互动新功能上线啦!
1.0W
3
...
5.16校招&实习招聘信息汇总
9908
4
...
CS硕 只看40w+且965 能投啥
8244
5
...
【进面核心】如何紧盯个人简历与企业需求的契合度
6746
6
...
腾讯 后台开发 一面
6471
7
...
阿里oc
5662
8
...
滴滴秋储后端(秒挂)
5286
9
...
许愿滴滴秋储OC,最后一个大厂了
4422
10
...
快手二面g
3676
正在热议
#
牛客帮帮团来啦!有问必答
#
731842次浏览
11740人参与
#
非技术岗是怎么找实习的
#
74817次浏览
1400人参与
#
海康威视求职进展汇总
#
91704次浏览
1094人参与
#
浅聊一下我实习的辛苦费
#
81677次浏览
764人参与
#
如何写一份好简历
#
263422次浏览
3966人参与
#
硬件人求职现状
#
185276次浏览
2710人参与
#
通信硬件人笔面经互助
#
112123次浏览
2263人参与
#
面试等了一周没回复,还有戏吗
#
40648次浏览
501人参与
#
机械制造面试记录
#
37670次浏览
505人参与
#
24届营销人拿到了几个offer
#
4252次浏览
62人参与
#
铜五铁六真的存在吗?
#
28375次浏览
298人参与
#
实习生应该准时下班吗
#
76932次浏览
571人参与
#
打工人的辛酸
#
8636次浏览
134人参与
#
运营人的第一份offer应该如何选
#
35352次浏览
643人参与
#
美的求职进展汇总
#
39065次浏览
419人参与
#
如何看待offer收割机的行为
#
224303次浏览
3256人参与
#
产品实习,你更倾向大公司or小公司
#
36523次浏览
560人参与
#
数据人offer决赛圈怎么选
#
44861次浏览
728人参与
#
实习与准备秋招该如何平衡
#
172166次浏览
3115人参与
#
通信硬件薪资爆料
#
201237次浏览
1825人参与
牛客网
牛客企业服务