zoukankan      html  css  js  c++  java
  • 近期算法学习心得

    最近终于有点感觉了,从开始只会套模板,慢慢的到现在开始能跟具题目写出状态转移方程,最长上升子序列,最大连续序列和,最大子矩阵和,最大m段子段和,背包问题,开始疯狂套模板,几天A不出一道题,完全没思路,感觉很无助,到现在,有点想法,有时类似题型,轻车熟路,可以敲出很多题目,01背包各种延伸,概率背包,完全背包的2进制优化,DFS+DP(记忆化搜索)确实很难,也很头疼,看到DFS自己确实挺难受的,看了题解,也没弄明白实现原理,心里很不是滋味,对知识的敬畏,对自己弱小,无能的怨恨。大佬们在做完DP之后去做了新的DP,有的开始做DFS BFS,对于大佬能力,我服,对于自己的能力,我不服,我能做的比现在更努力。多重背包,二维背包,完全背包,0 1背包学的比较清楚,混合背包用三种方式计算,但是分组背包还不太明白代码的原理,需要多加学习。对于之前的算法,有些已经忘了,最近一直在做背包,最原始DP有点忘了,要多加复习。最近看了大佬学习DP的博客,看到了插头DP,状态压缩DP各种没有接触的名词,知道自己跟大牛差的不是一点,但是这更让我有斗志,做完DP之后,在清明节给自己定一个计划,提前学习还没讲的算法,等到做题的时候,多做一点加深理解。再跟着前人的脚步,去学学更深的东西,接触了新名词母函数,还没来得及去学习,暂且保留!

  • 相关阅读:
    asp.net core系列 26 EF模型配置(实体关系)
    asp.net core系列 25 EF模型配置(隐藏属性)
    asp.net core系列 24 EF模型配置(主键,生成值,最大长度,并发标记)
    (办公)TOKEN
    (办公)plug-in org.eclipse.jdt.ui was unable to load class org.eclipse.jdt.internal
    (办公)系统死锁了.
    (办公)MojoExecutionException
    (生活)Photoshop入门(不定时更新)
    (办公)百度api的使用
    (办公)Mysql入门
  • 原文地址:https://www.cnblogs.com/lunatic-talent/p/12799031.html
Copyright © 2011-2022 走看看