qq_57065913的博客

思想：总结：与回溯法区别 ：分支限界法与回溯法的区别_zm1_1zm-优快云博客_分支限界法和回溯法的区别无了整本书：还要反复看

思路：确定解的集合 确定组织方法（遍历方法确定界定函数排除掉一些多余操作，杀死节点-终止本趟遍历进行遍历回溯--> 两种情况结束「 已经找到最优解/所有节点遍历完成小结 需求空间都为O(n)----最大一趟所需空间 ，而不是保存所有解...

状态转移方程： sum[i]=max(sum[i-1]+a[i],a[i])#include<iostream>using namespace std;intmaxsequence(int *a, int len){ int l=0,r=0; int maxsum; maxsum = a[0]; //初始化最大和为a【0】 for (int i=1; i<len; i++) { if (maxsum<= 0)

思路：

思想：习题：18.1 log2N18.2 若第一次比较两边一样重说明不存在 多比较一次 ，第二次比较时，质量相同的一边排除，记下相同的质量即可18.3 第二章好像算过18.4 因为具体实现还是一样的，只是化为小方块相乘18.5当K==1 时， 就是此值18.6 看总结18.71）2） A的左上行，B的左上列总结： 1 Stras...

概念： 最优化问题： 贪婪算法思想： 近似算法：习题： 17.1 相当于做商，然后对余数进行循环，除数越大商越小（少） 有很重要的一点： 就是前面一个选择不能小于后面一个选择的两？17.2 加一条： 从有剩余的硬币中选择最大的17.3要选出 u-x美元 v-y 美分 然后用此规则 ，因为2xn 大于等于2xn-1 所以是最优解17,4 自行编写 ，判断就行了...

概念： 顶点/边： 有/无向边： 临接： 加权图/网：

各种字典结构时间复杂度总： AVL 定义： 特征：

indexedBinarySearchTree 索引二叉树总 #include<iostream>#include<queue>// 队列 #include<stack>using namespace std;template<class T>struct binaryTreeNode{ T element; binaryTreeNode<T> *leftChild,*rightChild;...

一般采用2插树来实现大堆根但不只于，#include<iostream>#include<queue>#include<string>using namespace std;class Empty{ private: string message; public: Empty(string str="The number of elements is 0") ; string what(...

定义1： 一棵树t是一个非空的有限元素的集合，其中一个元素为根，其余的元素组成t的子树 叶子：在树中没有孩子的元素（最底部） 级：层序（辈分），树根为一级，往下依次 高度或深度：树中级的个数 元素的度：是指其孩子的个数 树的度，取其元素度的最大值11.1 因为是一个有限非空集合且有根，深度为32 深度为33 1）全部加起来，根结点为“整本书” 2） 叶节点为小节 3） 节 4）自己数4 不一定，...

有不正确请提出第一章1.1 应该把形参 换成引用 int x--> int &x1.2#include<iostream>using namespace std;template <class T,class T1> //模板形参的类型 int count (T array,int end,T1 value){ int i =0,count=0; while(i<...