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


撑住.(zzzz608)

2023-09-26 17:25
# 线性表数据结构基本操作