(1)考虑由下面数所组成的表.你的工作是删去尽可能少的数,使得留下来的数升序排列.例如:除了前两个数以外删去所有的数就会得到一个升序序列,删支除第1个,第3个,第6个,第8个以外的期货数也将得到一个升序序列(可以比前面少删除一些数).
9 44 32 12 7 42 34 92 35 37 41 8 20 27 83 64 61 28 39 93 17 13 14 55 21 66
72 23 99 1 2 88 77 3 65 83 84 62 5 11 74 68 76 78 67 75 69 70 22

(2)假定在一个陌生的国度,有5种不同硬币单位15 23 29 41 67 (分).寻找所有组成18元8分(即1808)的可能组合.假定对于所有的面值的硬币你都有足够的硬币.

1.最长递增子序列
2.回朔可以解,穷举也可以.