摘要: 第一次写博客,我分享的是我刚学习的DP问题也就是动态规划问题中的最长非降子序列。 问题描述:给你若干个数字或者自行输入几个数,输出其中最长非降子序列的长度。如5,3,4,8,6,7,最长子序列是3,4,67,所以最长非降子序列长度是:4. 面对这样一个问题,我们首先要定义一个“状态”来代表它的子问题 阅读全文
posted @ 2017-10-18 19:29 为什么不这样 阅读(1479) 评论(0) 推荐(0)