Antoni_cy的博客

动态规划 将大规模的问题 转化为 小规模的问题，并且缓存中间结果。 递归：自己调用自己，也就是枚举所有情况，暴力解，这时候就必须加以优化。 动态规划：一种优化方式，递归过程中添加一些缓存，进行剪支，从而优化。 举例： 分析得到 就是 给定一个不定长数组，选取若干个 不相邻的 数组 并且要求所选数组的和最大！ 当我选择了4号节点，你就不可以选择3号节点，你就可以考虑2号节点，当你选择了xxx 你就xxx 所以你可以得到的递归树 还需要记录每一个节点的时候的和。 递归树 递归三部曲： 选择递归函数的参

数组 1.获取数组长度 //一维数组 int[] a = new int[100]; int len = a.length;//10 //二维数组 int[] b = new int[100][50]; int n = b.length; //100 int m = b[0].length; //50