摘要：
【原创】 最长递增子序列（LIS），先来看看定义，在一个序列{a1,a2,a3,,,,,,,,an}中，取出{ai1,ai2,ai3,,,,aim};其中i1,i2,i3,,,,保持递增的特点，同时ai1,ai2,ai3,,,,也保持递增的特点，那么称后面的序列为原序列的递增子序列，那么，在子序列中 阅读全文
摘要：
【原创】 今天来说说深度优先搜索，深度优先是图论中的内容，大意是从某一点出发，沿着一个方向搜索下去，并伴随着有回退的特点，通常用来判断某一解是否存在，不用来寻找最优解；这里来看一个非常有意思的题目； 题目描述：一只小狗在迷宫中，假设在迷宫用字符表示，如图所示： 注：迷宫输入一定是从maze[1][1 阅读全文