摘要：
1. 问题 给定序列 X=<x1,x2,...,xm> Y=<y1,y2,...,yn> 求 X 和 Y 的最长公共子序列Z 2. 解析 Xi=<x1,x2,...,xi> Yj=<y1,y2,...,yj> Zk=<z1,z2,...,zk> 如果Zk是Xi和Yj的最长公共子序列 （1） xi=y 阅读全文
摘要：
1. 问题 一个旅行者准备随身携带一个背包。可以放入背包的物品有n种，物品j的重量的价值分别为 wj,vj,j=1,2,...,n 如果背包的最大重量限制是b，怎么选择放入背包物品以使得背包的价值最大。 目标函数（价值） 约束条件（总量），其中xj表示放入背包的第j种物品的数量 2. 解析 当前Fk 阅读全文