文件名称：leetcode走方格起点到终点-My__LeetCode:训练算法
文件大小：987KB
文件格式：ZIP
更新时间：2024-07-20 00:00:18
系统开源
leetcode走方格起点到终点 My_LeetCode train for alogrithm and interview Some alogrithm: 递归算法 分治算法 二分查找 贪心算法： 双端搜索：int left,right; while(left < right) DFS: 算法走到底部才能判断解是否合法 BFS: 增量构造 位向量法 递归 递归定义 直接或间接调用自身 算法思想： 原问题可分解子问题（必要条件） 原与分解后的子问题相似（递归方程） 分解次数有限（子问题有穷） 最终问题可直接解决（递归边界） 递归奥义 递归 = 递 + 归 会想还要会写 => 实践出真知 递归奥义——复制自己 如何造纳米机器人 递归框架 int robot(int x, int y) // 机器人的输入 if （边界条件） // 什么时候不用造了（自己就能干完） return 0; int a = robot(x1, y1); // 造一个小的自己帮忙干活 int b = robot(x2, y2); // 再造一个小的自己帮忙干活 return a + b; // 自己要做的就是把别人