集思广益－－趣味算法题：删除最少数据，使剩下的数字成为升序排列

[ouyangdongfang]

考虑由下列数所组成的表，删去尽可能少的数使得留下来的数以升序排列：
9 44 32 12 7 42 34 92 35 37 41 8 20 27 83 64 61 28 39 93 29 17 13 14 55 21 66 72 23 73 99 1 2 88 77 3 65 83 84 62 5 11 74 68 76 78 67 75 69 70 22 71 24 25 26

使用什么经典算法来解决这个问题比较好呢？
考虑了半天，好像动态规划或贪心法都不适合。。。

集思广益。。请教大家。。

[码农自来也]

[Quote=引用 2 楼 tailzhou 的回复:]
这实际上就是找 最长单调子序列；
http://topic.csdn.net/u/20081029/17/ff1580bf-8c18-4dae-9280-d2b252f6daef.html
[/Quote]
其实是最经典的动态规划问题

[getter]

可憐我動態規劃和貪心法都不會啊

[tailzhou]

这实际上就是找 最长单调子序列；
http://topic.csdn.net/u/20081029/17/ff1580bf-8c18-4dae-9280-d2b252f6daef.html