ActivePony

分类

题解(3)

/ 注册

全部文章（共1篇）

倒卖战利品

> 首先要注意，题目中的条件有误，应该是严格大于而不是大于等于。排序+动态规划（暴力搜索）首先按照第一个维度将数组从小到大排序，第一个维度相同的，按照第二个维度从小到达排序。这样以来，问题就被转换为最大上升子序列问题。使用动态规划求解即可。状态定义为：以第i个元素结尾的上升子序列的最大长度...

C++ 二分查找动态规划

2020-06-15

1 1101