![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
子耶
none
展开
-
算法笔记之动态规划(DP)
写在前面 因为算法课上骆老师讲的是真的好,所以对动态规划还是比较熟悉的。总结来说就是自底向上求解,主要在于DP转移方程的分析,然后构造DP数组进行填表即可,有时可能需要注意保存求解路径。 动态规划 简单分析一个最大连续子序列之和问题: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }, 其中 1 <= i <=...原创 2019-03-20 16:44:51 · 590 阅读 · 0 评论 -
算法笔记之深度优先搜索(DFS)
写在前面 由于各种笔试、面试都有算法编程题,总感觉对于算法和数据结构比较心虚。。最近开始刷一些算法题,复习一下数据结构以及算法的相关知识。过程中记录一下知识点,聊胜于无。 题目分析 两个问题如下: 搭积木 一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。 下面是两种合格...原创 2019-03-19 11:13:10 · 431 阅读 · 0 评论