摘要：1. 问题 问题一．最长公共子序列问题，给定序列X=<x1,x2,……,xm>, Y=<y1,y2,……,yj>,求X和Y的最长公共子序列 问题二.背包问题。可以放入背包的物品有n种，物品j的重量和价值分别为wj，vj，j=1,2,…,n。如果背包的最大重量限度是b，如何选择放入背包物品使得背包的价 阅读全文