先打开fastboot 也就是解锁（直接谷歌） 安装第三方rec，如果线刷不进去就先安装官方的开发版，获取root，安装twrp APP，在里面选择合适的rec进行直接安装（若是安装了不正确的版本rec会无限卡兔子且进入不了rec，此时只有线刷官方包再重复以上）

如题：给定若干正整数，从中选出若干数，使他们的和恰好为k，要求找选择元素最少的解 ##动态规划可以看成0-1背包问题，物品价值与重量为数本身，背包容量为k，网格中的值更新时需要记录是由哪些值所引起的改变。

test

中缀表达式转后缀表达式转化后只是操作符的次序变了，操作数的次序并没有变 唯一知道一点a+b转后缀表达式为ab+,乘法除法都雷同就可了其他运算次序为从左到右依次运算，先运算的还是先运算（操作符优先程度高的，如乘法优先加法之类的）

问题描述在n乘以n格的棋盘上放置彼此不受攻击的n个皇后，按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。 思路与图着色问题思考方式大致相同，需要一个一维数组记录皇后放置棋盘上的位置，以数组下标为棋盘上的行，数组的值为棋盘的列，进行每列试值，检查其放置是否合法，不合法回溯，合法进行下

迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法（单源最短路径），解决的是有权图中最短路径问题，采用贪心的策略。如下图：求顶点1到顶点5的最短路径长度是多少.

构造哈夫曼树时使用双亲孩子的存储结构，需要数据有： 权重，他们母亲是谁，是否加入了哈夫曼树，他们左孩子与右孩子又是谁？ 步骤： 单节点的初始化入哈夫曼树中，初始化2*n-1个节点 寻找两个权重最小且还没有加入树中的节点进行构造哈夫曼树，不断重复此过程（构造过程中存储结构中变动的信息都需要更新）其实这寻找两个权值最小的节点挺难的，困了好长时间/(ㄒoㄒ)/~~ 根据构造的树，解

二分排序法二分查找法主要是解决在“一堆数中找出指定的数”这类问题。 而想要应用二分查找法，这“一堆数”必须有以下特征： 存储在数组中 有序排列 二分查找思路，在一个有序的数组中（从小到大排列），与中间的那个数作比较，若相等，则找到，若小于中间的数则继续在左边那一块重复操作，反之重复右边的那块操作。

问题描述   给定无向连通图G=(V, E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色?   这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。&emsp