# 字符串暴力匹配
算法的时间复杂度取决于主字符串 S 和子串 T 的长度,最坏情况下为O(S.length() * T.length()),因为在最坏情况下,我们需要尝试所有可能的匹配位置。
# 背包算法
- 1.对于每个物品,有两个选择:要么将其放入背包中,要么不放入。
- 2.从第一个物品开始,尝试所有可能的选择,然后递归处理剩余的物品。
- 3.对于每种选择,计算背包中物品的总价值,并比较它们,找到最大的总价值。
- 方法的主要问题是,它需要尝试指数级别的可能性,因为对于每个物品,都有两种选择,所以总的可能性是2^n,其中n是物品的数量。