摘要：
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-回溯法子集和数问题描述已知n个不同的正数wi(0≤i≤n−1)的集合，求该集合的所有满足条件的子集，使得每个子集中的正数之和等于另一个给定的正数M。回溯法求解对于子集和数问题问题，可采用两种不的解结... 阅读全文
摘要：
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-回溯法回溯法是比贪心法和动态规划法更一般的方法，回溯法是一种通过搜索状态空间树来求问题的可行解或最优解的方法。回溯法使用约束函数和限界函数来压缩需要实际生成的状态空间树的结点数，从而大大节省问题的求... 阅读全文
摘要：
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-动态规划法流水作业调度问题描述假定处理一个作业需要执行若干项不同类型的任务，每一类任务只能在某一台设备上执行。设一条流水线上有n个作业J={J0,J1,⋯,Jn−1}和m台设备P={P1,P2,⋯,... 阅读全文
摘要：
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-动态规划法最优二叉搜索树问题描述二叉搜索树运算有很好的平均时间复杂度（O(logn），但可能会产生退化的树形，是搜索时间变坏。二叉平衡树限制了输的高度，使搜索运算的最坏情况时间位O(logn)。以上... 阅读全文
摘要：
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-动态规划法矩阵连乘问题描述给定n个矩阵{A0,A1,⋯,An−1}，其中Ai(i=0,⋯,n−1)的维数为pi×pi+1，并且Ai与Ai+1是可乘的。考虑这n个矩阵的连乘积A0A1⋯An−1，由于矩... 阅读全文
摘要：
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-动态规划法资源分配问题资源分配问题将n个资源分配给r个项目，已知如果把j个资源分配各第i个项目，可以收益N(i,j),0≤j≤n,1≤i≤r，求总收益最大的资源分配方案。这一问题可以用一个多段图来描... 阅读全文
摘要：
参考书籍：算法设计与分析——C++语言描述（第二版）练习一逆序输出正整数的各位数（递归算法求解）#include //逆序输出正整数的各位数（递归算法求解）void print(unsigned int n){ printf("%d", n%10);//基础... 阅读全文