首页 > 试题广场 >

叠罗汉II

[编程题]叠罗汉II

给定一个二维int的数组actors，每个元素对应两个值，分别代表一个演员的身高和体重。要求一个演员站在另一个演员的肩膀上叠起来，且上面的人要比下面的人轻，下面的人要比上面的人高。同时给定演员总数n，要求返回最多能叠的人数。保证总人数小于等于500。

测试样例：

[[1,2],[3,4],[5,6],[7,8]],4

返回：4

算法知识视频讲解

胖胖不吹牛

发表于 2020-04-13 16:32:58

LIS问题，如果题目没有规定顺序的话，应该排序之后再动态规划，这样可以保证最后的值为最优解。 import java.util.*; public class Stack { public int getHeight(int[][] actors, int n) { int[ 展开全文

问题信息

动态规划查找排序

难度：

52条回答 44收藏 16792浏览

查看代码

叠罗汉II

扫一扫，把题目装进口袋