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. 业务限制模型 |