27 lines
1.0 KiB
Markdown
27 lines
1.0 KiB
Markdown
|
### 背包问题
|
|||
|
|
重量数组w[]
|
|||
|
|
价值数据v[]
|
|||
|
|
bag maxvalue int
|
|||
|
|
自由挑选货物，让背包里装的货物最多
|
|||
|
|
|
|||
|
|
### 数字对应
|
|||
|
|
规定1对应A，2对应B，3对应C，·····，26对应Z，
|
|||
|
|
那么一个数字字符串比如‘111’就可以转换为‘AAA’，‘KA’和‘AK’
|
|||
|
|
给定一个只有数字字符串组成的字符串str，返回对少中转换结果
|
|||
|
|
### 数组转字符串
|
|||
|
|
给定一个字符串str，给定一个字符串类型的数组arr，
|
|||
|
|
出现的字符都是小写英文arr每一个字符串，代表一张贴纸，
|
|||
|
|
你可以把当个字符剪开使用，目的是拼出来str来返回需要至少
|
|||
|
|
多少贴纸可以完成任务。
|
|||
|
|
例子：str="babac"，arr={"ba","c","abcd"}
|
|||
|
|
至少需要两张贴纸"ba"和"abcd",因为使用这两张贴纸，
|
|||
|
|
把每一个字符串单独剪开，含有2个a、2个b、1个c。是可以
|
|||
|
|
拼出str的。所以返回2
|
|||
|
|
### 最长公共子序列
|
|||
|
|
样本对应模型：
|
|||
|
|
|
|||
|
|
### 模型
|
|||
|
|
1. 从左往右尝试
|
|||
|
|
2. 范围尝试
|
|||
|
|
3. 样本对应模型
|
|||
|
|
4. 业务限制模型
|