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: 完全背包,很能考验对完全背包的理解程度