- 博客(5)
- 收藏
- 关注
RSS订阅原创 分析01背包问题
问题描述： 一个旅行者有一个最多能装C公斤的背包，现在有n件物品，每件的重量分别是W1、W2、……、Wn，每件物品的价值分别为V1、V2、……、Vn， 需要将物品放入背包中，要怎么样放才能保证背包中物品的总价值最大？思路分析：首先，这个问题是一个求极值问题，求最大值价值，也即是求最大值。那么之后可以看这个问题是否具有最优子结构。本来是要求n件物品装入容量为C的背包的最大价值，如果我们知道...
2019-08-02 22:28:13
338
原创 理解动态规划算法
动态规划的思想 是将一个问题分解为若干子问题，并且子问题之间还有重叠，通过先求解这些子问题的最优解，将原问题的最优解通过这些子问题的最优解构造出来，从而得到原问题的最优解。由此可以得到动态规划算法的应用场景：若求一个问题的最优解（通常是求最大值或者最小值），而且该问题能够分解成若干个子问题，并且子问题之间还有重叠的更小的子问题，就可以考虑用动态规划来解决这个问题。由此总结一下判断一个问题是否能...
2019-07-20 17:28:50
634
原创 二叉查找树与平衡查找树
首先说明一下二叉查找树的概念：二叉查找树 或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有节点的值均小于它的根节点的值；（2）若右子树不空，则右子树上所有节点的值均大于它的根节点的值；（3）左、右子树也分别为二叉查找树；（4）没有键值相等的节点。由二叉查找树的概念可以看到，二叉查找树的典型特征是每个结点的值都大于其左子树中的任意结点的值而小于其右子树中的任...
2019-07-10 19:28:41
105
原创 堆与堆排序
在了解堆之前，需要了解一种数据结构：优先队列。普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。因此，优先队列必须支持两种操作：删除最大元素和插入元素。而堆就是一种可以高效地实现删除最大元素和插入元素的数据结构。堆 ...
2019-07-09 16:21:27
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人