- 博客(3)
- 收藏
- 关注
原创 网络流
网络流算法以及最小费用最大流算法想必能看到这篇的人基本都对网络流有一定了解,但是为了照顾所有人我将先对这个概念进行解释什么是网络流问题?简单来说就是水流从一个源点s通过很多路径,经过很多点,到达汇点t,问你最多能有多少水能够到达t点我们看到这个问题首先不必急于求解,我们先进行问题分析,首先因为有多条路可以到达t点所以每条路都有一个流量,那么有人肯定会说那就每条流量最大不就行了吗,但是要意...
2019-03-17 09:37:21 2312
原创 动态规划学习之旅(二)
前言上次我们仅仅只是对动态规划的一些情景进行讨论比较基础,这次将进行题型讲解,在题型中对动态规划有更深层次的理解,毕竟想学好算法可不仅仅只是理解概念就可以的,还要多加练习才行。下面是几类动态规划比较基础的题型,我将根据类别将逐一进行讲解。(1)线性动态规划最长上升子序列题目分析:首先我们看到此题求解目标是最长上升子序列,所以我们随便给出一个序列来作为例子进行较为直观的讲解:1 5 ...
2019-03-01 22:02:49 151
原创 动态规划的学习之旅(一)
前言最近在刷算法题的时候发现很多题都与动态规划(Dynamic Programming)有关系,回想当初动态规划(Dynamic Programming)初学时也会感到有些难度,直到现在有些动态规划(Dynamic Programming)的题也会令我感到无从下手,此篇博客既是对我自己的知识回顾,也可作为初学入门。本人水平有限,如有错误,敬请斧正。什么叫动态规划当然对于概念性的东西都是枯燥无...
2019-01-18 14:18:44 204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人