### 背包问题
重量数组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. 业务限制模型