u012468540的专栏

转载自：http://blog.youkuaiyun.com/liufeng_king/article/details/8528858

最近看了很多关于LCS(Longest common subsequence problem,最长公共子序列)的文章，大部分问题都只是求出最大公共子序列的长度，或者打印处其中的任意一个最大子序列即可，但是如何快速的打印出所有的最大长度子序列？这个问题好像看到的不多。本文给出了传统的DP(dynamic programming，动态规划)算法进行求解的过程，并用c语言实现。另外参考一篇论文实现了其中

转自：http://hi.baidu.com/liongg/blog/item/63d6a9ec19454c2262d09f01.html（有修改） 问题：独立任务最优调度，又称双机调度问题：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业