关注
第三题我用回溯过了百分之三,超时了。看见你说用dp,感觉想明白了,用一个矩阵dij表示前i个数组元素能够拼凑出和为j的情况数(题目说了j最多500)。比如前三个元素能够拼凑出和为6的情况依赖于前两个元素能够拼凑出1至5的情况数。如果第三个元素是3的话,排除前两个元素拼凑出(6-3)的情况即可。
查看原帖
点赞 评论
相关推荐
秋招已经结束的双非:哪里可以买到佬的课
点赞 评论 收藏
分享
11-21 12:16
门头沟学院 Java 点赞 评论 收藏
分享
12-16 14:17
门头沟学院 测试工程师 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27届学院二本,袋鼠云->快手->腾讯wxg,25年末聊聊我的前端之路1.2W
- 2... 本科五段大厂实习,秋招五个offer,我的校招结束了6884
- 3... 适可而止吧!你就是“烂泥”5889
- 4... 大四双非水产专业上岸阿里后端(五)5023
- 5... 我的世界观,就是对抗优绩主义的武器3881
- 6... 27双非杀入字节!2944
- 7... 26届双非硕Java秋招总结1725
- 8... 学院本的秋招漫漫路,谷底之后只剩坦途1611
- 9... 日常实习-小红书后端java二面1582
- 10... 实习被“放养”零产出,该及时止损还是继续苟着?1567
正在热议
更多
# 实习没人带,苟住还是跑路? #
2219次浏览 67人参与
# 工作中的卑微时刻 #
29895次浏览 190人参与
# 元旦假期你打算怎么过 #
2886次浏览 85人参与
# 过年期间可能会经历的尴尬瞬间 #
48560次浏览 313人参与
# 我们是不是被“优绩主义”绑架了? #
4516次浏览 175人参与
# 从夯到拉,评价编程语言 #
27884次浏览 148人参与
# 如何看待应届生身份? #
210807次浏览 2234人参与
# 查收我的offer竞争力报告 #
263879次浏览 1644人参与
# 多益网络工作体验 #
60246次浏览 300人参与
# 牛客2025仙途报告 #
21694次浏览 325人参与
# 机械制造面试记录 #
299938次浏览 3143人参与
# 实习心态崩了 #
96599次浏览 494人参与
# 华为工作体验 #
277274次浏览 1355人参与
# 26届秋招投递记录 #
109367次浏览 653人参与
# 实习打杂,要跑路吗 #
54348次浏览 330人参与
# 你有哪些缓解焦虑的方法? #
44801次浏览 873人参与
# 找工作,行业重要还是岗位重要? #
88357次浏览 1769人参与
# 华为池子有多大 #
154621次浏览 867人参与
# 今年你最想重开的一场面试是? #
18335次浏览 175人参与
# 参加过提前批的机械人,你们还参加秋招么 #
105360次浏览 1647人参与