layman to computer science

二分查找笔记二分查找框架实际问题二分查找框架int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left)/2; if(nums[mid] == target) { ...

二分查找笔记一般形式核心问题三要素思考框架实例一般形式求最值核心问题穷举三要素重叠子问题 →暴力穷举效率低下最优子结构→通过子问题最值得到原问题最值状态转移方程→正确的穷举思考框架明确【状态】 -> 定义dp数组/函数的意义 -> 明确【选择】-> 明确base case实例fibnacci数列// 递归int fib(int N) { ...