我是将dp[k]表示为物品k作为最后一件卖出,则一共可以卖出dp[k]件,dp[k]=max(dp[m])+1,m为任一两个值都不大于k的物品。若对于物品k,没有物品能在它之前卖出,则dp[k]=1。最后遍历物品求dp
点赞 评论

相关推荐

用微笑面对困难:收到这么多感谢,一定是一位非常好的人吧
点赞 评论 收藏
分享
码农索隆:邮件那么小的内存,把邮箱都干满了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务