摘要：
题目描述： 给定两个字符串s1s2……sn和t1t2……tn。求出这两个字符串最长的公共子序列的长度。字符串s1s2……sn的子序列指可以表示为si1si2……sim（i1<i2<……<im）的序列。（n>=1,m<=1000） 输入： n=4 m=4 s="abcd" t="becd" 输出： 3 阅读全文
摘要：
题目描述： 有n个重量和价值分别为wi，vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。（n>=1&&n<=100;wi,vi>=1&&wi,vi<=100;W>=1&&W<=10000） 输入： 4 2 3 1 2 3 42 25 输出： 7 分析： 首先确定 阅读全文