xxiyy0411的博客

一、何为动态规划DP动态规划（英语：Dynamic programming，简称 DP），通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 （是不是很像前面讲解过的一种算法——分治，其实可以认为动态规划就是特殊的分治）动态规划常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法所耗时间往往远少于暴力递归解法。使用动态规划解决的问题有个明显的特点，一旦一个子问题的求解得到结果，以后的计算过程就不会修改它，这样的特点叫做无后效性，求解问题的过程形成了一张

一、何为动态规划DP动态规划（英语：Dynamic programming，简称 DP），通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 （是不是很像前面讲解过的一种算法——分治，其实可以认为动态规划就是特殊的分治）动态规划常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法所耗时间往往远少于暴力递归解法。使用动态规划解决的问题有个明显的特点，一旦一个子问题的求解得到结果，以后的计算过程就不会修改它，这样的特点叫做无后效性，求解问题的过程形成了一张

三角形的最小路径和public static void main(String[] args) { int[][]arr={{7},{3,8},{5,1,0},{2,7,4,4},{4,5,2,6,5}}; System.out.println(dp46(arr)); }public static int dp46(int[][]arr){int q=0;//从下往上dp 定义一个q 随着i 变化 j的数组下标不会越界 for (int i = arr.length-2; i &gt

面试题：最长上升子序列public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int [] arr=new int[n];for (int i = 0; i < arr.length; i++) {arr[i]=sc.nextInt();}// 6 1 3 4 11 5 7 8 101 102System.out.println(solution(arr)

MySQL 数据库50道

Springboot+Vue Springboot+Vue博客项目总结 ...

面试官您好,我叫周长鑫 ,毕业于于河南信息统计学院，很荣幸参加本公司的面试。技术方面前端 熟练使用html css js jquery ajax异步加载了解一些流行的脚手架框架 vue后端 熟练Maven构建项目 熟练使用SpringSpringmvc MyBatis SpringBoot常用框架数据库 熟悉mysql，sqlserver等关系型数据库 了解Redis缓存 mongodb分布式文件

**爬楼梯 JAVA 【递归底层实现原理】爬楼梯## JAVA 动态规划，递归题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。**当 n=6时先执行recursion(n-1),当没有找到结束条件时会一直执行recursion(n-1)， 此时n=5 -->n=4–>n=3 【此次执行recursion(n-1)到】 –>n=2 [此时会返回一个2值，因为执行调用

爬楼梯## JAVA 动态规划，递归题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。思想：爬n阶楼梯的方法数应该与爬第n-1阶楼梯的方法数和第n-2阶的方法数有关。爬到第n-1阶楼梯后，为了到第n阶，只有再走一步的方法；爬到第n-2阶楼梯后，因为到n-1阶的方法前面已经计算在内，所以n-2阶楼梯到n阶楼梯的方法也只有走两步这一种方法。故爬到第n阶的方法数等于第n-1阶方法数与第n-2阶楼

public static void main(String[] args) {int[]arr={2,3,-2,4};System.out.println(dd(arr));}public static int dd(int []arr){if(arr.length==0){return 0;}int max=Integer.MIN_VALUE;for (int i = 0; i < arr.length; i++) {int temp=arr[i];for (int j = i