fatmouse就是我们可爱的老师wk,估计是某位同学为他写的题目。题目给出了一系列的老鼠。每只老鼠有重量和速度的数据,最后需要找出一个重量严格递增而速度严格递减的老鼠序列。
方法比较简单:首先按照重量排序,然后之间DP找最长的速度递减序列,唯一需要注意的地方是排序时的次要关键属性(速度)需要按照递增来排列,这样可以做到严格递增。应为会出现重量、速度或者两者都相同的老鼠。
代码如下:
fatmouse就是我们可爱的老师wk,估计是某位同学为他写的题目。题目给出了一系列的老鼠。每只老鼠有重量和速度的数据,最后需要找出一个重量严格递增而速度严格递减的老鼠序列。
方法比较简单:首先按照重量排序,然后之间DP找最长的速度递减序列,唯一需要注意的地方是排序时的次要关键属性(速度)需要按照递增来排列,这样可以做到严格递增。应为会出现重量、速度或者两者都相同的老鼠。
代码如下: