用一年没有女朋友换一个offer
用一年没有女朋友换一个offer
全部文章
分类
动态规划(3)
归档
标签
去牛客网
登录
/
注册
用一年没有女朋友换一个offer的博客
全部文章
(共3篇)
0-1背包问题
问题描述 现有一个容量大小为V的背包和N件物品,每件物品有两个属性,体积和价值,请问这个背包最多能装价值为多少的物品? 输入描述 第一行两个整数V和n。接下来n行,每行两个整数体积和价值。1≤N≤1000,1≤V≤20000。每件物品的体积和价值范围在[1,500]。 输出描述 输出背包最...
2019-08-02
0
755
最长公共子串
问题描述 对于两个字符串,请设计一个时间复杂度为O(m*n)的算法(这里的m和n为两串的长度),求出两串的最长公共子串的长度。这里的最长公共子串的定义为两个序列U1,U2,..Un和V1,V2,...Vn,其中Ui + 1 == Ui+1,Vi + 1 == Vi+1,同时Ui == Vi。 输入...
2019-07-22
0
623
最长公共子序列
问题描述 对于两个字符串,请设计一个高效算法,求他们的最长公共子序列的长度,这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui<Ui+1,Vi<Vi+1。且A[Ui] == B[Vi]。 输入: "1A2C3D4B...
2019-07-22
0
541