vangoudan的博客

你真的了解动态规划中的重叠子问题吗？！他真的是你想的那样的吗？！

递归案例-电路布线(超详细，纯人话讲解)(内含表格填写、问题理解、实例解决、Java代码)在线博主，及时解答~

动态规划案例-最长公共子序列内含问题理解、表格填写、实例解决以及例题帮助全方面解决问题在线博主，及时解答

动态规划案例-矩阵连乘内含问题分析、问题理解、实例分析、表格填写帮助大家更好的解决问题在线博主，及时解答

递归案例-汉诺塔问题问题分析算法分析为什么要用递归问题设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的圆盘移到塔座b上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：规则1：每次只能移动1个圆盘；规则2：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；规则3：在满足移动规则1和2的前提下，可将圆盘移至a,b,c中任一塔座上。问题分析1.首先令n=3，也就是一开始a柱上有三个盘子分别是

递归案例-数据全排列递归案例-数据全排列递归案例-数据全排列问题问题分析代码演示输出结果问题设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。eg：生成3个元素的全排列：{(1,2,3),(1,3,2),(2,13),(2,3,1),(3,1,2),(3,2,1)}问题分析该类问题的解决方法有两种：1，固定位置找代码演示递归函数public static void fun(int a[],int i,int n) { if(i==n) { for(int j

递归案例-正整数划分问题问题分析代码演示输出结果问题将正整数n表示成一系列正整数之和： n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。问题分析面对这个问题的时候，可以通过举例子的方式来构建思路。eg:6的正整数划分：65+14+2；4+1+13+3；3+2+1；3+1+1+12+2+2；2+2+1+1；2+1+1+1+11+1+1+1+1+1代码演示输出结果...