saner1000
2020-09-03 09:14 西安电子科技大学 C++
关注
题目上说要在火车载货量最大的情况下求最大的价值，所以得先判断最大的载货量是多少（先dp一遍，判断哪些（载货量状态是可以到达的），dp数组初始化为false，dp[0][0]初始化为true，一遍dp完之后可以知道实际可以达到的最大载货量是多少，然后使用01背包判断刚好容量为最大载货量的最大价值是多少---这是后面想的思路，刚开始也没做出来
查看原帖
点赞 5
相关推荐
点赞 评论 收藏
分享
深情的鳄鱼不放弃：我也是26届的，我想进小红书实习
查看3道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27届学院二本，袋鼠云->快手->腾讯wxg，25年末聊聊我的前端之路1.2W
- 2... 本科五段大厂实习，秋招五个offer，我的校招结束了6867
- 3... 适可而止吧！你就是“烂泥”5885
- 4... 大四双非水产专业上岸阿里后端(五)5020
- 5... 我的世界观，就是对抗优绩主义的武器3879
- 6... 27双非杀入字节！2994
- 7... 26届双非硕Java秋招总结1759
- 8... 日常实习-小红书后端java二面1686
- 9... 学院本的秋招漫漫路，谷底之后只剩坦途1673
- 10... 实习被“放养”零产出，该及时止损还是继续苟着？1565
正在热议
更多
# 实习没人带，苟住还是跑路？ #
2301次浏览 68人参与
# 工作中的卑微时刻 #
29903次浏览 190人参与
# 元旦假期你打算怎么过 #
2931次浏览 85人参与
# 过年期间可能会经历的尴尬瞬间 #
48571次浏览 313人参与
# 我们是不是被“优绩主义”绑架了？ #
4590次浏览 175人参与
# 从夯到拉，评价编程语言 #
27900次浏览 148人参与
# 如何看待应届生身份？ #
210818次浏览 2234人参与
# 查收我的offer竞争力报告 #
263902次浏览 1644人参与
# 多益网络工作体验 #
60253次浏览 300人参与
# 牛客2025仙途报告 #
21875次浏览 325人参与
# 机械制造面试记录 #
299963次浏览 3143人参与
# 实习心态崩了 #
96609次浏览 494人参与
# 华为工作体验 #
277309次浏览 1355人参与
# 26届秋招投递记录 #
109376次浏览 653人参与
# 实习打杂，要跑路吗 #
54358次浏览 330人参与
# 你有哪些缓解焦虑的方法？ #
44813次浏览 873人参与
# 找工作，行业重要还是岗位重要？ #
88388次浏览 1770人参与
# 华为池子有多大 #
154641次浏览 867人参与
# 今年你最想重开的一场面试是？ #
18431次浏览 175人参与
# 参加过提前批的机械人，你们还参加秋招么 #
105373次浏览 1647人参与