😃

本题通常解法是广度优先遍历，算法的复杂度是O(n2) 动态规划巧妙解决方法： 猜测状态f[n-1].....因为会有很多种情况可以一步跳到n-1,f[i]表示到达第i个位置所需要的最少步数 f[n-1]=min(f[n-k],f[n-3],f[n-2])+1 对于f[n-k]<=f[n-k-1]<=f[n-3]<=f[n-2] 因此当我们要求某一个f[i]的时候，我们需要找到最早能够经过一步到达i点的j点。 f[i]=f[j]+1 对于j点的选择，应该是贪心算法---使得j离得i最远 ``` import java.util.*; public cla...

解题思路：=======>动态规划 1、定义状态：f[i][j]表示字符串s中以i结尾的子串和字符串p中以j结尾的子串是否匹配。 2、状态转移： 如果p[j]=='?'则需要f[i-1][j-1]&&s[i]为任意字符即可 如果p[j]=='字符，则需要f[i-1][j-1]&&s[i]==p[j] 如果p[j]=='*',则f[i][j]=f[i][j-1]||f[i-1][j-1]||f[i-2][j-1].....||f[i-k][j-1] f[i-1][j]=f[i-1][j-1]||f[i-2][j-1]||f[i-3][j-1]....||f[...

动态规划 ***原文声明：本文是本人根据宫水三叶的博文整理的随笔，关注原文请移步至：宫水三叶 背包问题 **0-1背包问题：**题目描述：有N件物品和一个容量为V的背包。每件物品有且只有1件。第i件物品的体积是v[i],价值是W[i]。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 1、dp[N][C+1]解法： 对于着了问题，如果设计DFS(int []v,int []w,int i,int c);其中v 和w 是不变参数不必关心。i和c分别表示当前枚举到哪件物品和现在剩余的容量。返回值为最大价值。 定义状态：dp[i][c]考虑前i件物品且容量不超过C的最大价值...

😅

😮

😃

Java集合 集合是什么 Java集合类存放于java.util包中，用来存放对象的容器。 只能存放对象，存放的多个对象的引用，对象本身是放在堆内存中。集合可以存放不同类型。 详细的Java集合框架图：http://blog.csdn.net/u010887744/article/details/50575735 学习集合的目的 1、选取合适的数据结构存储数据 2、学会遍历方法把数据取出来 3、掌握每种集合的特性 集合分类 迭代器Iterator java.util.Iterator，遍历集合中所有的元素 创建迭代器Iterator，指针索引指向集合-1索引，使用hasNext()方法判断下...

😁

栈和队列互相变换 栈的特点是先进后出（FILO），队列的特点是先进先出（FIFO）。清除特点的前提下，两者可以互相实现。 队列实现栈 1、双队列法：使用两个队列，Q1为主要队列，Q2为辅助队列。 方案1：入队时的时间复杂度为O(n). 入栈操做：首先将元素入队到Q2,再将Q1的全部元素依次出队并入队到Q2，此时Q2的前端元素就是新入栈的元素，将Q1和Q2的身份互换，则Q1的元素即为栈内元素。 出栈操做：由于每次Q1的队头保留的是新入栈的元素，保证栈的后入先出，即出队Q1队首元素即可。 **栈顶元素：**获取Q1队首元素即可。 **判空操做:**判空Q1即可。 class queue2stack...

🤣

😋

🤣

😁