动态规划的思路：在n>=7的时候只需要判断dp[i-2]*2与dp[i-3]*3的较大值作为dp[i]的值即可，因为理想的乘积组合一定是若干个2与3的乘积（4可以看做是2*2），可以将时间复杂度优化到O(n)，空间复杂度优化到O(1)
1

相关推荐

02-13 15:46
顺丰集团_HR(准入职员工)
顺丰内推顺丰面经
java面经：9.26 线下一二三面10.16录用意向书一面：1. 介绍实习2. voliatile和 synchiozed的区别3. 线程池  核心线程数 和 最大线程数4. 有没有遇到抢占线程的情况   具体多少合适  有没有测过qps5. spring里的事务  @Tractional 有没有遇到过事务失效6. @Autoriwed  @Recourse7. nacos服务下线后多久之后 控制台这个服务会消失 （答得心跳机制，可能会等没有别的服务调用后，应该不会立即消失 ）    主动下线：调用注销接口 会立刻从控制台移除   被动下线：心跳机制 在最多十秒内（默认）检测到该实例未发送心...
顺丰集团
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
02-08 10:54
字节跳动_测试开发(实习员工)
点赞 评论 收藏
分享
02-17 16:32
门头沟学院 golang
Cider Java实习生 - 一面 大概率凉经
（我也是出息了，拿 Go 面上 Java 了）自我介绍（闲聊）你给是给 Seata-Go 提交过一些代码是吗？那你应该有 Apache 的邮箱是吗？（没有，Committer 才有）...讲一下 Seata-Go 分布式事务框架，主要逻辑之类的。（五六分钟，讲了参与的模块相关的内容，流程，一些原理）参与 Seata-Go 多久了？（去年11月开始）讲一下你这里优化锁键构造的时间复杂度具体怎么做的？（讲了一下具体的实现和修改过程）Golang GC 相关。熟悉 Java 吗？（不熟，写 go 的）MySQL 事务隔离级别？默认隔离级别？存储引擎？InnoDB 和 MyISAM 区别。MySQL ...
查看13道真题和解析
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 听劝，这个简历怎么改 #
16614次浏览 221人参与
# 你见过最离谱的招聘要求是什么？ #
145422次浏览 843人参与
# 水滴春招 #
33092次浏览 567人参与
# 你想留在一线还是回老家？ #
16425次浏览 236人参与
# 分享一个让你热爱工作的瞬间 #
16255次浏览 173人参与
# 入职第四天，心情怎么样 #
12300次浏览 81人参与
# 面试被问“你的缺点是什么?”怎么答 #
9986次浏览 198人参与
# 参加完秋招的机械人，还参加春招吗？ #
27531次浏览 280人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
20677次浏览 415人参与
# 第一份工作应该选高薪还是热爱？ #
4185次浏览 77人参与
# 如果重来一次你还会读研吗 #
156778次浏览 1716人参与
# 租房找室友 #
8402次浏览 53人参与
# 地方国企笔面经互助 #
18091次浏览 26人参与
# 职场新人生存指南 #
200604次浏览 5546人参与
# 简历无回复，你会继续海投还是优化再投？ #
48931次浏览 564人参与
# 读研or工作，哪个性价比更高？ #
26417次浏览 357人参与
# 你们的毕业论文什么进度了 #
904016次浏览 8991人参与
# 文科生还参加今年的春招吗 #
4349次浏览 32人参与
# 长光卫星求职进展汇总 #
27897次浏览 190人参与
# 百度工作体验 #
178150次浏览 1780人参与
# 招聘要求与实际实习内容不符怎么办 #
49213次浏览 506人参与
牛客网
牛客企业服务