算法设计最全详细知识总结-递推+递归法+分治法+动态规划+贪心算法+回溯算法+分支法.docx

算法设计-最全详细知识总结-递推+递归法+分治法+动态规划+贪心算法+回溯算法+分支法
 
 
传统算法-知识总结-递推+递归+分治+动态规划+贪心算法+回溯算法+分支
目录
一：算法基础


不断用递推方程的右部替换左部，每次替换，随着 n 的降低在和式中多出一项，直到出现初值停止迭代，将初值代入并对和式求和
可用数学归纳法验证解的正确性
递推样例
一元多项式求导
(1)题目
（2）c语言求解
（3）Java语言求解
注意四个细节
第一个坑：数字之间可能有多个空格 如果你是用Java切割字符串的话
第二个坑：当系数项是0的时候输出0 0  *如：3  4  -5  2  6  1  0  1  对应输出是12  3  -10  1  6  0  0 但是题目给出的输出是 12  3  -10  1  6  0
第三个坑：当系数项不是0，指数是0的时候   什么也不输出    *如：3  4  -5  2  6  1  -2  0  对应输出是12  3  -10  1  6  0  （-2  0没对应的数字输出）
第四个坑：当输出多项式是空串的时候要输出0 0  *如：输入只有 -2  0  的时候   输出空串  但是此时必须输出0  0
代码实现：
package temp;
import ;
import ;
public class algorithmtest001 {
public static void main(String arg[]) {
("请输入整数： ");

int n,fac;
Scanner scan = new Scanner();
String str = ();
String[] newstr =("\\s+");
ArrayList<Integer>alist = new ArrayList<Integer>();
for(int i=0;i<;i=i+2) {
int j = i+1;
if((newstr[i])==0){
(0);
(0);
}
if((newstr[i])!=0&&(newstr[j])==0) {

}
if((newstr[i])!=0&&(newstr[j])!=0) {
((newstr[i])* (newstr[j]));
((newstr[j])-1);
}
}

if(()){ //如果将要输出的是空字符串，那么就输出0 0
("0 0");
}else{
for(int i=0 ;i<() ;i++){
((i));
if(i!=()-1){
(" "); //行末不能有空格 控制空格的输出
}
}
}
();
}

}

题目：
        A、B、C、D、E五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆，A第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，保持走自己的一份。C、D、E依次醒来，也按同样的方法拿走鱼。问他们合伙至少捕了多少条鱼？
这个程序非常巧妙，先给a[0]一个初值为6，然后利用6去计算其他的鱼，在进行判