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

相关推荐

01-21 12:26
暨南大学 golang
点赞 评论 收藏
分享

牛客热帖

更多
牛客网
牛客企业服务