![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论学习笔记
REXWind_W
这个作者很懒,什么都没留下…
展开
-
算法导论学习笔记-动态规划-15.1 钢条切割
简介动态规划方法通常求解最优化问题,这类问题有很多可行的解,所以我们希望找到的是一个最优值,我们称这样的情况为一个最优解(an optimal solution),而不是最优解(the optimal solution),因为这个问题可能有多个解都能达到最大值。一般按下面四个步骤来求解:1.刻画一个最优解的结构特征。2.递归地定义最优解的值。3.计算最优解的值,通常采用自底向上的方法。...原创 2020-03-12 16:58:26 · 279 阅读 · 0 评论 -
算法导论学习笔记-基础图算法
一、图的表示两种形式:[1]邻接表:struct Edge{ int from,to,cap,flow;//以最大流问题的数据结构为例 //from起点u;to终点v;}vector<Edge>edges;//保存每条边的信息并编号int n,m;//n记录点数V,m记录边数量Evector<int> G[MAXN];//G[u][v]存放从u出发到v的边...原创 2020-03-03 01:55:27 · 176 阅读 · 0 评论