全部评论
73%有没有一样的
二维费用背包问题
我是将dp[k]表示为物品k作为最后一件卖出,则一共可以卖出dp[k]件,dp[k]=max(dp[m])+1,m为任一两个值都不大于k的物品。若对于物品k,没有物品能在它之前卖出,则dp[k]=1。最后遍历物品求dp
没a出3道是不是就没面试机会了🤣
36%惨惨。蹲一个ac。
完全背包
倒卖战利品吗
相关推荐

点赞 评论 收藏
分享
10-02 14:35
郑州大学 材料研发工程师 点赞 评论 收藏
分享
08-11 18:47
哈尔滨信息工程学院 Java 点赞 评论 收藏
分享