leetCode

记录学习。数据结构与算法

公式

回溯算法

1.需要与结果匹配的全部路径

46题全排列

let list = []
function backTrack(list,临时路径，输入){
	结束条件：
		临时路径，新增一个路径
	循环{
		选择一个数据（其他数据）；
		递归backTrack（list,临时路径，输入）；
		撤回选择的数据；
	}
}
backTrack（list,临时路径，输入）

2.不需要路径只需返回true或者false

79题单词搜索

贪心算法

每一步选择都是最优解，跟之前的步骤没关系。

每次都找当前的最值，最终得出全局最优解（没有反例）

动态规划

求极值，每一步状态，是由前一步推导得来的。每走一步都保存一个不同状态的最优解。

斐波那契数列：每一个值都是前两项之和. [0,1,1,2,3,5,8,13,....]

dp[i]中间值
确定推导公式
确定初始值 和遍历顺序