牛客601455150号
2022-05-27 19:25 东南大学 Java
关注
动态规划的思路：在n>=7的时候只需要判断dp[i-2]*2与dp[i-3]*3的较大值作为dp[i]的值即可，因为理想的乘积组合一定是若干个2与3的乘积（4可以看做是2*2），可以将时间复杂度优化到O(n)，空间复杂度优化到O(1)
1
相关推荐
08-15 01:16
Python 
Java小萌新新萌小...：照片不用整这么大的 而且你的照片截歪了 你想找专业对口的 那普通话证写在这里其实没有什么必要 就是看着内容多点 而且里面字体大小也不一样 修改一下排版 有很多空间可以再利用一下 字大一点 不然现在这样观感不太好 再就是项目好好优化一下 加油 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试时间长是好事吗？ #
22455次浏览 188人参与
# 如何看待应届生身份？ #
151390次浏览 1542人参与
# 乐堡互娱校招 #
7861次浏览 105人参与
# 提名点击就挂的公司 #
27505次浏览 127人参与
# 入职跑路最快的一次经历 #
4468次浏览 60人参与
# 校招谈薪技巧 #
8748次浏览 171人参与
# 思朗科技求职进展汇总 #
5493次浏览 89人参与
# ___岗狗都不干，我干！ #
3071次浏览 29人参与
# 拿到offer之后，可以做些什么 #
5297次浏览 56人参与
# 双非本科的出路是什么？ #
149652次浏览 1334人参与
# 国企秋招，你投了吗？ #
2754次浏览 39人参与
# 你在职场中沾染到的“坏”习惯 #
2925次浏览 39人参与
# 面试被问第一学历差时该怎么回答 #
169417次浏览 1122人参与
# 机械/制造每日一题 #
66378次浏览 1081人参与
# 大学四年该怎么过，才不算浪费时间？ #
10378次浏览 67人参与
# 秋招后遗症 #
35162次浏览 298人参与
# 你投递的公司有几家约面了？ #
132432次浏览 902人参与
# 机械人，你在招聘流程中的企业有哪些？ #
31725次浏览 236人参与
# TCL华星光电工作体验 #
4756次浏览 19人参与
# 材料人的华为红黑体验 #
29642次浏览 171人参与
# 生物制药/化工校招攻略 #
58890次浏览 313人参与
# 饿了么求职进展汇总 #
74349次浏览 677人参与