ZeroTensor

摘要： 参考 "二分查找各种情况大总结" 二分查找原始版 在有序数组中查找某个数，找到返回数的下标，存在多个返回任意一个即可，没有返回 1。所有程序采用左右均为闭区间，即函数中n为最后一个元素下标，而不是元素个数。典型代码如下： java public int firstGreat(int[] a, int 阅读全文

摘要： 动态规划和分治法的区别 动态规划也是一种分治思想（比如其状态转移方程就是一种分治），但与分治算法不同的是，分治算法是把原问题分解为若干个子问题，自顶向下求解子问题，合并子问题的解，从而得到原问题的解。动态规划也是把原始问题分解为若干个子问题，然后自底向上，先求解最小的子问题，把结果存在表格中，在求解 阅读全文