X的博客

给定一个目标串，一个模式串。判断目标串是否包含模式串，返回目标串开始匹配的地址。 BF算法 BF算法采用穷举，每次不等时目标串 i加1，模式串j回退到0。平均时间复杂度为O(M*N) static int bf(String yuan, String target){ char[] yuanChar = yuan.toCharArray(); char[] targetChar = target.toCharArray(); int i = 0, j = 0;

动态规划的基本思想是通过子问题的结果推导出问题结果。先把子问题结果都保存起来，要求问题结果时，从保存的结果里找到之前的结果组合成新问题的结果。同时遵循自左向右，自下而上。 斐波那契 F（n）= F(n-1)+F(n-2)是问题结果的推导。n时的结果是n-1的结果加n-2的结果。用数组来保存之前的结果，要求N时，就去数组里拿。 这题也能用递归求解，但耗时过长。每次递归都要重新计算结果。 ```java class Solution { public int fib(int n) {