摘要：1.问题描述 在一个n×n 的棋盘，有n个皇后棋子被放置在棋盘上。不能让皇后之间互相攻击。 即同时要满足每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 （PS：我们知道国际象棋中，“皇后”是整个棋局最强的棋子，在棋盘中，可以横、竖、斜走，且格数不限。） 输入：（ 阅读全文

摘要：1.问题 设计一个O(N^2)时间的算法，找出由n个数组成的序列的最长单调递增子序列 2.题目分析 **最长公共子序列（longest common sequence）和最长公共子串（longest common substring）**的区别 子序列：即一个给定的序列的子序列，就是将给定序列中零个 阅读全文