题目上说要在火车载货量最大的情况下求最大的价值,所以得先判断最大的载货量是多少(先dp一遍,判断哪些(载货量状态是可以到达的),dp数组初始化为false,dp[0][0]初始化为true,一遍dp完之后可以知道实际可以达到的最大载货量是多少,然后使用01背包判断刚好容量为最大载货量的最大价值是多少---这是后面想的思路,刚开始也没做出来
点赞 5

相关推荐

10-28 10:48
已编辑
门头沟学院 Java
孩子我想要offer:发笔试后还没笔试把我挂了,然后邮箱一直让我测评没测,后面不知道干嘛又给我捞起来下轮笔试,做完测评笔试又挂了😅
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务