Gamble6

最长公共子序列：要求不连续最长公共子串：要求连续一、最长公共子序列定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。示例1“1A2C3D4B56”,“B1D23CA45B6A”输出:“123456”"123456"和“12C4B6”都是最长公共子序列，任意输出一个1 A 2 C 3 D 4 B 5 6[[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],B [0, 0, 0, 0, 0, 0, 0, 0,

一、背包01已知一个背包最多能容纳物体的体积为V现有n个物品第i个物品的体积为vi​ 第i个物品的重量为wi​求当前背包最多能装多大重量的物品输入10,2,[[1,3],[10,4]]输出4说明第一个物品的体积为1，重量为3，第二个物品的体积为10，重量为4。只取第二个物品可以达到最优方案，取物重量为4思路核心：1、转移变量为商品和体积，值是最大重量2、d[i][j] 表示 经过挑选i轮商品在j体积下最大值，此时并不一定只有i商品3、转移方程为 case1:如果体积不够这一次的商品