Dream_weaver928的专栏

动态规划算法 本系列算法为动态规划内容，包含背包问题、最长上升子序列、最长公共子序列等常见算法的实现，本人会一边学习一边更新此文章，后续会陆续添加其他算法的实现。  1、最长上升子序列（LIS） 注意：1、这里的子序列是指顺序与原数列一致的上升序列，但不要求它们之间的连续性。    2、 最长上升子序列不唯一，这也是《算法导论》里指出的“动态规划方法通常用来求解最优化问题，它的解为

题目：http://hihocoder.com/problemset/problem/1032 样例输入     样例输出 3 abababa 7 aaaabaa 5 acacdas 3 方法一：动态规划 /** * Longest Palindrome Substring * Dynamical Program