记录学习。数据结构与算法
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]中间值
确定推导公式
确定初始值 和遍历顺序