老萌新
2021-03-21 22:38 门头沟学院 C++
关注
第五题代码不知道上哪找了，笔试那打不开。其实只要dp[i][j]为前i个当中模m为j的最大价值；dp[i][(j+w[i])%m] = max(dp[i-1][(j+w[i])%m],dp[i-1][j]+w[i]);dp[i-1][j]!=-1;等于-1就前面那个。边界是dp[0][i] = -1;dp[0][0]=0;
查看原帖
1 1
相关推荐
不愿透露姓名的神秘牛友
07-01 12:17
点赞 评论 收藏
分享
06-13 01:23
中南民族大学 嵌入式软件开发 点赞 评论 收藏
分享
纯真的河老师在喝茶：答应了就跑啊，实习随便跑啊，别被pua了，md就是找个廉价劳动力，还平稳过度正式工，到时候跟你说没转正
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得现在还能进互联网吗？ #
2657次浏览 74人参与
# 如何准备秋招 #
5629次浏览 87人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
19372次浏览 173人参与
# 实习，不懂就问 #
18164次浏览 249人参与
# 如果中了500万，你会离职吗？ #
86782次浏览 679人参与
# 你觉得实习能学到东西吗 #
8193次浏览 184人参与
# 哪个瞬间让你对大厂祛魅了？ #
379779次浏览 2777人参与
# 面试时被问的最奇葩的问题 #
21635次浏览 125人参与
# 秋招什么时候开投比较合适？ #
3428次浏览 61人参与
# 软开人，秋招你打算投哪些公司呢 #
99661次浏览 935人参与
# 来聊聊你认为的薪资天花板是哪家？ #
30380次浏览 174人参与
# 每个月的工资都是怎么分配的？ #
8192次浏览 143人参与
# 预测一下26届秋招形势 #
13217次浏览 135人参与
# 腾讯工作体验 #
473826次浏览 3490人参与
# 打工人的精神状态 #
52156次浏览 944人参与
# 职场情商大赛 #
131299次浏览 655人参与
# 高考出分的那一天，我__ #
10434次浏览 147人参与
# 非技术2024笔面经 #
384748次浏览 4732人参与
# 一觉醒来，秋招难度下降一万倍…… #
83579次浏览 642人参与
# 京东美团大战，你怎么看？ #
92652次浏览 569人参与
# 安利/避雷我的专业 #
75521次浏览 522人参与