![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 62
大鞠为重
漂泊的大学生
展开
-
动态规划——矩阵乘法
public class test_7{ public static int[] arry_1=new int[]{30,35,15,5,10,20,25}; public static void main(String[] args){ int[][] arry_2=new int[7][7]; int[][] arry_3=new int[7][7]; for(int i=0;i<arry_2.length;i++) ...原创 2022-05-10 20:02:39 · 207 阅读 · 0 评论 -
动态规划股票问题教你从暴力递归到动态规划
public class test_5{ public static void main(String[] args){ int[] arry = new int[]{1,2,3,4,5,6}; System.out.println(fun(arry,0,5)); } //自底向顶的动态规划 public static int fun(int[] arry ,int low,int high){ if(high<0)...原创 2022-04-27 13:50:25 · 75 阅读 · 0 评论 -
从暴力递归到动态规划(入学者的理解)
动态规划最难的地方莫过于拿递归;所以首先从递归方面去探讨问题;1.何为暴力递归,主要凸出暴力方面。而这暴力方面大多则是从蛮力枚举的方式体现出来。例如著名的0-1背包就是用蛮力枚举的方式把所有类型的问题给列出来,然后加上相应的条件过滤不符合条件,然后搜索出价值最大的即可。而递归的方式则是用自顶向下的方式枚举出所有方法,然后用边界条件屏蔽所有不符合条件的,返回所要求的最大值;2.对于求解动态规划的递归大多都是满足f(n)?f()?f()之类的结构,因为在动态规划的时候所有的结果都是通过f(n)?f()?原创 2022-04-27 11:09:00 · 111 阅读 · 0 评论 -
动态规划走楼梯粒子的表示
public class test_4{ public static void main(String[] args){ System.out.println(fun_1(39)); System.out.println(fun_2(1000,makeArry(1000))); System.out.println(fun_3(1000)); } public static int fun_1(int n){ if(n...原创 2022-04-26 18:59:51 · 71 阅读 · 0 评论