项湫

摘要： 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的重量为W1，W2至Wn，与之相对应的价值为V1V2至Vn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个(这个与完全背包不同)，并且有价值和重量两个属性。在01背包问题中，因为每种物品只有一个，对 阅读全文

摘要： 1. 问题 2. 解析 3. 设计 4. 分析 时间复杂度为O(mn)，空间复杂度为O(mn)。 5. 源码 #include <stdio.h> #include <string.h> #define MAXLEN 50 void LCSLength(char *x, char *y, int m 阅读全文