已知矩形分别为:A(1 2) B(5 8) C(5 9) D(6 9) E(6 8) F(7 9) G(7 10) H(6 10) I(5 10)

大学网课 已帮助 人

已知矩形分别为:A(1,2), B(5,8), C(5,9), D(6,9), E(6,8), F(7,9), G(7,10), H(6,10), I(5,10), J(8,11),找出字典序最小的最长矩形嵌套序列. (1)该问题最好使用()算法求解? A 动态规划算法 B 贪心算法 C 递推算法 D 分治算法 (2) 字典序最小的最长矩形嵌套序列_____。 (3)字典序最小的最长矩形嵌套序列长度为____。

已知矩形分别为:A(1 2)  B(5 8)  C(5 9)  D(6 9)  E(6 8)  F(7 9)  G(7 10)  H(6 10)  I(5 10)

热搜:听小骨有三块,分别为

回答

共1条回复

  • A;ABCDFGJ;7