ACM动态规划模板（更新ing...）

最长上升子序列问题 循环数组最大子段和问题 正整数分组问题 多重背包问题 多重部分和问题 划分数问题 多重集组合数问题 最大子矩阵和问题 区间DP问题 数位dp问题 一、最长上升子序列问题html 题目： 有一个长为n的数列a0,a1,…,an-1。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的 i< j 都知足ai< aj 的子序列。 思路： 定义dp[i]为长度为i+1的上

>>阅读原文<<