无糖的Mocha
08-17 12:11 New York University 大数据开发工程师
关注
第三题我是用的记忆化搜索，思路和dp差不多，dp[i][j] 表示从i到n花费为j的方案数，然后根据dp[i][j] = sum(dp[k][j-w[i][k]])来算就可以了
查看原帖
2 1
相关推荐
字节跳动一面802人在聊
查看5道真题和解析
我也在等结果
牛客热帖
正在热议
# 25届秋招公司红黑榜 #
114871次浏览 595人参与
# 非技术投递记录 #
426964次浏览 5498人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
21246次浏览 179人参与
# 通信硬件人笔面经互助 #
1017447次浏览 14725人参与
# 25届秋招总结 #
36809次浏览 494人参与
# 我的实习日记 #
1278841次浏览 15901人参与
# 实习好累，可以辞职全力准备秋招吗 #
30366次浏览 507人参与
# 今年秋招哪家公司给的薪资最良心？ #
21349次浏览 185人参与
# 影石Insta360求职进展汇总 #
92155次浏览 841人参与
# 诺瓦星云求职进展汇总 #
140501次浏览 1406人参与
# 一觉醒来，秋招难度下降一万倍…… #
16407次浏览 191人参与
# 实习与准备秋招该如何平衡 #
642036次浏览 7714人参与
# 机械制造笔面经 #
1854060次浏览 28894人参与
# 投递实习岗位前的准备 #
1137558次浏览 17787人参与
# 实习中的菜狗时刻 #
267073次浏览 2672人参与
# 我的实习求职记录 #
5843895次浏览 81983人参与
# 正在实习的你，几点下班 #
47391次浏览 358人参与
# 如何写一份好简历 #
581344次浏览 8272人参与
# 最后再改一次简历 #
1771447次浏览 27783人参与
# 你的秋招进展怎么样了 #
1604931次浏览 24311人参与