Augenstern
03-12 00:50
day1 今天是我开始算法学习的第一天,之前一直在编程这一块的学习当中怀着随便的态度,一直看到别人的优秀让我不得不反思起自身来了,愈发觉得算法学习之于编程的重要性 今天刚入门动态规划专题(DP),了解了最优子结构,重复子问题以及无后效性等动态规划的基本特征。看了哈工大学长carl的动态规划基础理论课程,明白dp数组的含义,dp数组的初始化,循环遍历的顺序,等等对于代码编写非常重要且很细的点,看了下斐波那契数列,爬台阶等超级基础的问题,还看了背包问题里面的0-1背包问题,学会了自顶向下带记忆的递归和自下向上的递推两种实现方式,并且进一步学习了滚动数组(交替滚动and自我滚动)优化空间。 然后看了下回溯的板子 最后学习了离散化思想,将无限空间内的有限的数据转化为有限空间上(通过“排名”,不改变相对大小), 经常和前缀和、树状数组以及线段树等结合
0个评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
下载 APP