JakeRame的博客

DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is...

一、问题描述有n个物品，他们有各自的价值与重量，现给定容量的背包，使得背包装入最大价值总和？二、总体思路根据动态规划找出01背包问题的最优解以及解组成，然后编写代码实现;三、过程第一、包的容量比该商品体积小，装不下，此时的价值与钱i-1的价值是一样的，即v(i,j)=v(i-1,j);第二、有足够容量装该商品，但装也不一定达到当前最优价值，所以在装与不装之间选一个最大值v(i,j)=max(v(i...

给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000)Output输出最长的子序列，如果有多个，随意输出1个。Input示例abcicba abdkscabOutpu...

牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。输入描述:输入为两行字符串（可能包含空格），长度均小于等于50输出描述:输出为一个整数，表示最长公共连续子串的长度输入例子:abcdeabgde输出例子:2解题思路：这题其实是动态规划的变形经典题型，应用动态规划的思想，创建一个二维数组dp[n][n]，其中dp[i][j]，表示取到s1[i]和取到s...