摘要: L捕鱼达人 题意: 鱼有颜值和价值两个属性,现在给一群鱼,鱼群顺序是从左到右排列的,鱼群的顺序是不可变的,可以从鱼群头或者鱼群尾开始捕鱼,但是顺序必须是从左到右或者从右到左,且当前捕获的鱼颜值必须大于等于前一条鱼颜值。求捕获到的鱼的价值最多。 有点像LIS,但是顺序不能改变。 解法:从1到n,然后区 阅读全文
posted @ 2020-05-01 15:04 Y-KnightQin 阅读(194) 评论(0) 推荐(0) 编辑