1.序列问题 最大和 HDU 1003 最大连续子序列和 HDU 1160 最大连续子序列和(涉及负数,同A) 1.1要求连续 一重循环 1.2不要求连续 二重循环 HDU 1087最大上升子序列 HDU 1257 巧用最长上升子序列(不用DP也能过) 公共(二维) HDU 1159 最长公共子序列 HDU 1503 最长公共子序列升级版 2.矩阵问题 3.数塔问题 4.背包问题