摘要: 题意: 求解最大递增子序列。 例如:3 1 3 2 输入 3 个数 1 3 2 则递增子序列有 {1} {3} {2} {1 3} {1 2} ,故输出子序列的最大和 4 解题思路: x[n](n个数) 数组存储 输入的数据 dp[i] 用来记录 前 i+1 {数据从下标为0开始存储}个数的 最大结 阅读全文
posted @ 2016-08-26 22:52 马丁黄瓜啊 阅读(129) 评论(0) 推荐(0) 编辑