wong shion的博客

最长公共子序列问题（LCS） 问题描述：          所谓子序列是子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置而形成的新序列。形如X=1, x2, x3………, xm>这个序列，对于Z=i1, xi2 , xi3 ………, xik>就是X的子序列。e.g. X= Z=就是X的一个子序列。          公共子序列就是多个序列（如X,Y），现如果存在Z，且Z是X的子

构建最优二分搜索树 问题描述：        首先看个例子，如果有S = {5,7,10,12,14,15,18}，我们可以构建一个二分搜索树，所谓二分搜索树（Binary Search Tree），就或者是一棵空树，或者是具有下列性质的二分树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为

最优流水调度问题 问题描述：        设有n个作业，每一个作业i均被分解为m项任务: Ti1, Ti2, ┅ , Tim(1≤i≤n，故共有n*m个任务)，要把这些任务安排到m台机器上进行加工。        现在有三条限定：        1、  每个作业i的第j项任务Tij (1≤i≤n, 1≤j≤m)只能安排在机器Pj上进行加工；        2、  作业i的第j项任务Ti