zoukankan      html  css  js  c++  java
  • 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: 完全背包,很能考验对完全背包的理解程度

  • 相关阅读:
    JAVA学习前应该了解
    JAVA帝国的诞生
    常用的快捷方式
    MarkDown学习
    运动检测
    图像分割
    感知机
    线性判别函数
    距离
    概率密度估计笔记——非参数估计
  • 原文地址:https://www.cnblogs.com/zsyacm666666/p/5259797.html
Copyright © 2011-2022 走看看