13:07

原创 动态规划--最长不降子序列

 问题：给定一个序列，找出最长不将子序列，比如序列[3,18,7,14,10,12,23,41,16,24]的最长不将子序列是[3,7,10,12,23,41]。 解法： 对于我来说，一般一个解题的过程都会分好几个阶段，因为大脑计算的能力限制，第一个阶段中总是以完成任务为目标，也就是用最少的程序的时间来完成，当然这时候就需要选择最为简单的解决方法： （1）穷举法： 假设