摘要：
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分枝限界法带时限的作业排序问题描述对于单机处理机的带时限作业排序问题，如果每一个作业具有相同的处理时间，则可以用贪心法求解。如果每个作业的处理时间允许不同，带时限的作业排序问题可描述为：设有n个作业... 阅读全文
摘要：
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分枝限界法一般而言，回溯法的求解目标是在状态空间树上找出满足约束条件的所有解，而分枝限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出最优解。分枝限界法分枝限界法概述相关概念... 阅读全文
摘要：
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-回溯法0/1背包问题描述回溯法求解限界函数0/1背包算法批处理作业调度问题描述设有n个作业的集合{0,1,⋯,n−1}，每个作业有两项任务，要求分别在两台设备P1和P2上完成。每个作业必须现在P1上... 阅读全文
摘要：
参考书籍：算法设计与分析——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);//基础... 阅读全文