摘要: 1. 作业题"单调递增最长子序列"分析。 1.1 根据最优子结构性质,列出递归方程式 设c[ ]存放输入的一组数,l[ ]存放单调递增子序列的长度,max为l[ ]中最大元素以得到最长单调递增子序列的长度 递归方程式: l[ i ] = l[ j ] + 1, c[ i ] > c[ j ] && 阅读全文
posted @ 2020-10-31 21:08 刘思彤 阅读(69) 评论(0) 推荐(0)