数据结构与算法
关注
分享
扫一扫
公众号“CodeLab”的【数据结构与算法】分享
puthon
公众号：CodeLab ｜ 编程干货分享，互联网资讯速达
展开
-
【动态规划】钢条切割问题
0- 动态规划问题的一般步骤1- 刻画一个最优解的结构特征2- 递归定义最优解的值3- 计算最优解的值，通常采用自底向上的方法4- 利用计算出的信息构造一个最优解1- 问题描述Serling 公司购买长钢条，将其切割为锻钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。假定我们知道Serling公司出售一段长度为i英寸的钢条的价格为pi(i = 1, 2,…,单...原创 2019-03-24 10:34:05 · 2334 阅读 · 2 评论 -
【数据结构与算法】顺序表的实现
1-线性表的定义线性表(List):零个或者多个数据元素的有限序列用数学语言可以表述如下：若线性表记为 (a1,⋅⋅⋅,ai−1,ai,ai+1,⋅⋅⋅,an)(a_1, ···, a_{i-1}, a_i, a_{i+1}, ··· , a_n)(a1,⋅⋅⋅,ai−1,ai,ai+1,⋅⋅⋅,an)，则表中ai−1a_{i-1}ai−1领先于aia_iai，aia_iai...原创 2019-04-10 16:57:57 · 881 阅读 · 0 评论