八皇后问题之回溯法
摘要：
#include #include #include #include #include using namespace std;#define N 20int n, sum, x[N+1]; // n:问题规模 sum:方案数目 x[]方案存储void Init(){ ... 阅读全文
posted @ 2015-08-12 19:57 huashunli 阅读(152) 评论(0) 推荐(0) 编辑
LIS/LCS/LCIS
摘要：
1.最长上升子序列2.最长公共子序列对于两个序列X={x1,x2,x3...xi...}，Y={y1,y2,y3...yi...}3.最长上升公共子序列以下摘自刘汝佳《最长公共上升子序列（LCIS）的O(n^2)算法》预备知识：动态规划的基本思想，LCS，LIS。问题：字符串a，字符串b，求a和b的... 阅读全文
posted @ 2015-08-12 18:20 huashunli 阅读(226) 评论(0) 推荐(0) 编辑
