算法
简单选择排序算法实例详解
1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(1)//即不需要排序，本身已是正序平均情况：O(n^2)空间复杂度：S(n)=O(1)稳定性：不稳定排序2.过程介绍（以顺序为例）1.我们设置两个记录i和j，i自数组第一个元素开始，j自i+1个元素开始。
DP优化（三）四边形不等式优化实例讲解
有一种DP可以写成四边形不等式，那么可以用一个优化来优化这种DP（一般是二维的，不加优化是O(n3)）。如果a≤b≤c≤d，那么如果DP式子满足f(a,c)+f(b,d)≤f(b,c)+f(a,d)，那么这就是一个四边形不等式。一、首先先看一道例题题目：有一群人要乘船,
舞蹈链算法（Dancing Links）运用及执行过程
舞蹈链（Dancinglinks）实际上是一种数据结构，可以用来实现X算法，以解决精确覆盖问题。什么是精确覆盖（ExactCover）问题呢？维基百科上对精确覆盖的定义如下：在一个全集X中若干子集的集合为S。S*是S的一个子集，当且仅当X中的每一个元素在S*中恰好出现一次时，S*称之为一个精确覆盖。
超详细背包DP九讲（算法分析+问题分析+代码分析）
P01:01背包问题题目：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路：这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。