摘要: 1. 单调递增最长子序列 1.1 根据最优子结构性质,列出递归方程式 设a[ ]存放输入的一组数,b[ ]存放单调递增子序列的长度,max为b[ ]中最大元素以得到最长单调递增子序列的长度 递归方程式: b[ i ] = b[ j ] + 1, a[ i ] > a[ j ] && b[ i ] < 阅读全文
posted @ 2020-10-31 08:28 Sarefina 阅读(68) 评论(0) 推荐(0)