1.0 KiB
1.0 KiB
背包问题
重量数组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
最长公共子序列
样本对应模型：
模型
- 从左往右尝试
- 范围尝试
- 样本对应模型
- 业务限制模型