lintcode之不同子序列数 + 序列II

来源:互联网 发布:sql server 2012使用 编辑:程序博客网 时间:2024/05/25 01:36

不同子序列:

很明显是dp, 当位置相等的时候,等于f(i - 1, j - 1) + f(i, j - 1 )否则就是f(i, j - 1)

子序列:

找打第一个相邻升序,从后向前找到第一个大于的,交换,排序

0 0