海参崴
2024-02-03 22:45 西南交通大学 前端工程师
关注
没有 1 的组合方式有 dp[n/2] 种，因为偶数组合方式除以 2 后的组合方式其实是一样的，dp[n] = dp[n-1] + dp[n/2] 说的好啊，一下子就明白了
点赞
相关推荐
10-27 14:01
西北农林科技大学 Web前端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客2025仙途报告 #
5012次浏览 142人参与
# 礼物开箱Plog #
1746次浏览 76人参与
# 2025年终总结 #
178302次浏览 3019人参与
# 工作两年，想和老板谈涨薪怎么说 #
38808次浏览 175人参与
# 你面试体验感最差/最好的公司 #
22855次浏览 368人参与
# 秋招落幕，你是He or Be #
16087次浏览 296人参与
# 考公VS就业，你怎么选？ #
88149次浏览 497人参与
# 一人说一个提前实习的好处 #
14519次浏览 233人参与
# 今年你最想重开的一场面试是？ #
6071次浏览 83人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
13725次浏览 130人参与
# 重来一次，你会对开始求职的自己说 #
7053次浏览 186人参与
# 找工作，行业重要还是岗位重要？ #
85866次浏览 1699人参与
# 各大公司公布25年Q3财报，你怎么看？ #
5055次浏览 50人参与
# 实习没事做是福还是祸？ #
19113次浏览 286人参与
# 机械制造秋招总结 #
97371次浏览 878人参与
# 宁德时代求职进展汇总 #
154181次浏览 686人参与
# 工作中听到最受打击的一句话 #
8557次浏览 136人参与
# 职场新人体验 #
156947次浏览 1122人参与
# 团建是“福利”还是是 “渡劫” #
8207次浏览 162人参与
# 反问环节如何提问 #
126465次浏览 2670人参与