overstack的专栏

/* * ===================================================================================== * * Filename: Longest_Palindromic_Substring.cpp * * Description: * * Version: 1.0

问题： 考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是n个长度分别为L1、L2、……、Ln（以字符个数度量）的单词构成的序列。我们希望将这个段落在一些行上整齐地打印出来，每行至多M个字符。“整齐度”的标准如下：如果某一行包含从i到j的单词（i<j），且单词之间只留一个空格，则在行末多余的空格字符个数为 M - (j-i) - (Li+ …… + Lj)，它必须是非负值才能让该行容纳这

问题描述： 给定一个序列 An = a1 ,a2 ,  ... , an ，找出最长的子序列使得对所有 i j ，ai aj 。显然，暴力算法的时间复杂度是 O(2n ) ，因为搜索空间呈指数级增长。对于这种问题，如果要找复杂度为多项式时间的算法，自然而然地会想到动态规划。首先，要找出一种方法把该问题分解成只有多项式个子问题。考虑 a n 。如果最长递增子序列不 包含 an ，则问题变成要

1.问题描述：求一个正整数序列的最长单调自增子序列，子序列不要求是连续的。例如Input：55 2 4 3 1Output：22. 算法复杂度是O(N^2)其实这也是一个DP的方法！f[i]是以a[i]为最大值的子序列，那么f[]的最大值就是要的结果。int f[],a[];f[0] = 1;// base casef