2 qiansubieci qiansubieci 于 2017.05.19 22:25 提问

怎么用Java实现:单调递增子序列(动态规划)

问题描述:
给出一个由n个数组成的序列x[1..n],找出它的最长单调上升子序列。即求最大的m和a1,a2……,am,使得a1<a2<……<am且x[a1]<x[a2]<……<x[am]。

1个回答

caozhy
caozhy   Ds   Rxr 2017.05.20 00:25
Csdn user default icon
上传中...
上传图片
插入图片