sob

0-1 背包问题：有限容量下的最大价值 1. 问题定义 0-1 背包问题是最经典的动态规划问题， 例如：物品重量 [1,2,3]，价值 [6,10,12]，背包容量 5，最大价值为 22

集合覆盖问题：最小成本的全域覆盖 1. 问题定义 集合覆盖问题（Set Cover Problem）是经典的 NP 难问题。

旅行商问题（TSP）：最短闭环路径规划 1. 问题定义 旅行商问题（Traveling Salesman Problem，TSP）是经典的 NP 难组合优化问题

十大排序分比较类（冒泡、选择、插入、希尔、归并、快速、堆）与非比较类（计数、桶、基数），前者复杂度多 O (n²) 或 O (nlogn)，后者达 O (n) 级，各有稳定 / 不稳定特性。

前言： 在本地安装完git并且知道了仓库如何提交到远程服务器，commit、push、fetch等等操作后。也许很多人会去github上注册一个账号下来，然后框框一段操作，打开git窗口，执行git

变基的原理是首先找到这两个分支（即当前分支 experiment、变基操作的目标基底分支 master） 的最近共同祖先 C2，然后对比当前分支相对于该祖先的历次提交，提取相应的修改并存为临时文件，

1.本地分支 1.1 长期分支 在本地工作时，通常一个项目会有很多个工作版本，一般线上稳定版放在master分支，基于稳定版，也许会包含develop版和next版本。于是在master基础上，可以发

前言： 每个人对于git的理解不同，本文只简要概述分支的一些操作，并不会针对去描述分支的具体细节，比如分支的指针指向是怎样的。 1.分支创建与删除 2.分支切换 在分支切换的过程中提交版本，会出现分叉

前言： Git 可以给每一次的提交打一个标签，并且可以通过标签查看指向的提交版本信息。 标签分类： 附注标签 ( annotated ) 和轻量标签 ( lightweight )。 1. 创建标签