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
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!