摘要： 引用 ：算法:最长升序降序序列，7 5 6 8 10 7 9 3 8 7 4 1 8 9 4，则最长的升序序列为5, 6, 8, 10，最长的降序序列为8,7,4,1 看了一些网上的资料，最长的升序/降序 好像不是非要在彼此挨着的吧？ 最长的升序序列 不可以为 ：5 6 7 8 9 吗？ 最长的降序序列 不可以为 ：10 9 8 7 4 1 吗？引用：Lifeng Wang 主动去创造环境，否则你无法设计人生 个人C++ 没学过，C#倒很熟悉，C嘛，大一学到指针就结课了，后面一些除了校门用得更多的东西反倒没学，悲哀啊。 再加上本人有点笨，还是看不懂 什么 时间和空间复杂度的 问题啊。。。。 阅读全文

摘要： Microsoft、CSIL、Hisoft，必须algorithm。从现在开始，步入算法和逻辑思维的研究大军中。数的分解：任何数都能分解成2的幂，比如 7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4求任意整数n(n100亿)的此类划分数计算f(2m)=f(0)+f(1)+...+f(m)现有递推公式：f(2m + 1) = f(2m)　　　　　　　f(2m) = f(2m - 2) + f(m)初始条件：　　f(0) = f(1) = 1易知：f(2m) = f(0) + f(1) + ... + f(m)要 阅读全文