m0_61900178的博客

动态规划最难的地方莫过于拿递归；所以首先从递归方面去探讨问题；1.何为暴力递归，主要凸出暴力方面。而这暴力方面大多则是从蛮力枚举的方式体现出来。例如著名的0-1背包就是用蛮力枚举的方式把所有类型的问题给列出来，然后加上相应的条件过滤不符合条件，然后搜索出价值最大的即可。而递归的方式则是用自顶向下的方式枚举出所有方法，然后用边界条件屏蔽所有不符合条件的，返回所要求的最大值；2.对于求解动态规划的递归大多都是满足f(n)？f()?f()之类的结构，因为在动态规划的时候所有的结果都是通过f(n)？f()?

public class test_5{ public static void main(String[] args){ int[] arry = new int[]{9,8,7,6,5,4,3,2,1,0}; //System.out.println(sumArry_1(arry)); //System.out.println(sumArry_2(arry,0,9)); //System.out.println(sumArry_4(a...