摘要：（转载）注：未找到出处，若有冒犯，联系必删 一、算法思想 （一）分治法（divide and conquer method） 是将待求解的原问题划分成k个较小规模的子问题，对这k个子问题分别求解。如果子问题的规模仍然不够小，则再将每个子问题划分为k个规模更小的子问题，如此分解下去，直到问题规模足够小 阅读全文

摘要：运行结果： 阅读全文

摘要：递归的方法即不断调用自身，非递归采用入栈出栈完成二叉树的遍历 阅读全文

摘要：1 背包问题：给定n个重量为w1,w2...wn,价值为v1,v2...vn的物品和一个承重量为W的背包，求这些物品中最有价值的一个子集，并且要能够装入背包当中。 2 动态规划：动态规划与分治法都要求原问题的最优子结构，都是将问题分而治之，，不同的是动态规划适用于交叠子问题的情况，分治法则适用于子问 阅读全文

摘要：使用动态规划解题的步骤（问题抽象化，建立模型，寻找约束条件，判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成） 阅读全文