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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务