摘要：
之前学习了动态规划中最基本的问题，最长公共子序列，具体解法，见前前一篇博客：http://www.cnblogs.com/liyukuneed/archive/2013/05/22/3090597.html本篇博客要继续解决一个升级的问题——最长递增子序列问题定义：给定一个长度为N的数组，找出一个最... 阅读全文
摘要：
最长公共子序列是一个很经典的动态规划问题，最近正在学习动态规划，所以拿来这里再整理一下。这个问题在《算法导论》中作为讲动态规划算法的例题出现。动态规划，众所周知，第一步就是找子问题，也就是把一个大的问题分解成子问题。这里我们设两个字符串A、B，A = "a0, a1, a2, ..., am-1"，... 阅读全文
摘要：
转载请注明原文网址：http://www.cnblogs.com/xianyunhe/archive/2011/09/02/2163842.html目前很多软件都是要出口到多个国家，因此，为软件提供多国语言支持就成为了一个基本条件。为软件提供多国语言的支持的具体实现方法有很多，但基本原理都差不多，就... 阅读全文
摘要：
intout_max_length_crease_str(constchar*p,std::vector&vct){ vct.clear(); intnlen=strlen(p); if(nlen==0){ return0; } if(nlen==1){ vct.push_back(p); r... 阅读全文