dp专题备忘录

hdu 1024:基础dp题

hdu 1029:主元素问题,很快的解法,计数器

hdu 1069:LIS

hdu 1074:数位dp,数位dp基础

hdu 1257:简单LIS,要仔细分析为什么是求最长上升子序列(这些的单独拦截是必须的)

hdu 1160:寻找最长上升子序列并把它输出 (尚存为何需要排序的疑问)//已知!!!类似于矩阵嵌套问题,只是要求出一条最长路径,选择谁先谁后题目并没有明确规定,因此要创造最好条件使得找到的路径(LIS)最长

hdu 1087: LIS,其中对于dp数组的初始要好好把握

hdu 2084:数塔问题,思考,能否在空间上加以改进?

NYOJ 矩形嵌套

hdu 1114:非常典型的完全背包问题

hdu 1176:倒着推才是最好的

hdu 1260:其中的时间输出很值得注意,貌似是很简单的dp?

hdu 1284: 完全背包,很能考验对完全背包的理解程度

原文地址:https://www.cnblogs.com/zsyacm666666/p/5259797.html