2021年5月16日
LCS+完全背包
摘要： 1、问题 LCS：给定序列X=<x1,x2,...,xm>,Y=<y1,y2,...,yj>,求X和Y的最长公共子序列。 完全背包：一个旅行者准备随身携带一个背包。可以放入背包的物品有 n 种，物品 j 的重量和价值分别为Wj，Vj，j=1,2,...,n 。如果背包的最大重量限制是 b，怎么选择放 阅读全文
posted @ 2021-05-16 22:34 programmer_w 阅读(54) 评论(0) 推荐(0) 编辑