MathJax.Hub.Config({
tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]}
});
动态规划方法通常是用来求解最优化问题(optimization problem)。比起分治方法，动态规划对于子问题只求解一次，算是用空间换时间。
书中提到了设计动态规划算法的4个步骤：
刻画一个最优解的结构特此
递归地定义最优解的值
计算最优解的值，通常采用自底向上的方法
利用计算出的信息构造一个最优解
Continue Reading
Xin Qiu
Oct 04, 2016
2.1-1Using Figure 2.2 as a model, illustrate the operation of INSERTION-SORT on the array A = <31, 41, 59, 26, 41, 58>.
Continue Reading
Xin Qiu
Aug 31, 2015
介绍Dijkstra算法(Dijkstra’s algorithm)是解决单源最短路径问题的一般算法。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。
Continue Reading
Xin Qiu
May 30, 2015
排序算法是面试中常被提及的算法种类之一，以下记录了我学排序的一些想法。
插入排序
希尔排序
堆排序
归并排序
快速排序
Continue Reading
Xin Qiu
May 15, 2015