rsylqc的专栏

一、动态规划动态规划通常是用来求最优解问题的一种思路或方法。动态规划的基本思想是将要求解的问题分为若干子问题，当前子问题的最优解可以从上次子问题的解推出，从而求出原问题的最优解。 动态规划求解过程可简单分为两个步骤：前一子问题求出解时的状态和前一子问题到当前子问题的状态转移方程。二、简单实例最近遇到的使用动态规划求最优解的两个问题 1、在m*n的矩阵上，从左上角出发，每步只能向下走或向右走，每个

转：http://www.cnblogs.com/wing011203/archive/2013/04/09/3010985.html 在面试过程中，数据结构和算法基本上算是研发类岗位必考的部分，而链表基本上又是数据结构中相对容易掌握、而且容易出题的部分，因此我们先整理一下链表部分的经典题目。（声明：以下所有程序都是用java编写）首先，我们来定义一个链表的数据结构，如下：public class

[转自](http://www.cnblogs.com/cxiaojia/archive/2012/08/10/2632055.html%29) 谈到链表之前，先说一下线性表。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表有两种存储方式，一种是顺序存储结构，另一种是链式存储结构。　　顺